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1 Introduction 

There are many notions of boundaries of groups used for various purposes. 

In this paper we focus on the notions of Z-structure and i?Z-structure in- 
troduced by Bestvina [2] and studied e.g. in [9], [13]. Our main result is the 
following. 

Theorem A (Theorem 6.3). Let a group G act geometrically by simplicial 
automorphisms on a systolic complex X . Then there exists a compactification 
X = X U dX of X satisfying the following: 

1. X is a Euclidean retract (ER), 

2. dX is a Z-set in X, 

3. for every compact set K d X, {gK)g^c is a null sequence, 

4- the action of G on X eoctends to an action, by homeomorphisms, of G 
on X. 

A group G as in Theorem A is called a systolic group. It is a group acting 
geometrically (i.e. cocompactly and properly discontinuously) by simplicial 
automorphisms on a systolic complex — contractible simplicial complex sat- 
isfying some local combinatorial conditions. Systolic complexes were intro- 
duced by Januszkiewicz-Swi^tkowski [16] and, independently, by Haglund 
[14] and by Chepoi [6] (in Section 2 we give some background on them). 
Systolic complexes (groups) have many properties of non-positively curved 



2 



spaces (groups). There are systolic complexes that are not CAT{0) when 
equipped with the path metric in which every simplex is isometric to the 
standard Euclidean simplex. On the other hand, there are systolic groups 
that are not hyperbolic, e.g. Z^. Summarizing, systolic setting docs not 
reduce to the CAT{0) or to the hyperboUc one — it turns out that sys- 
tolic groups form a large family: allow various combinatorial constructions 
[14],[16],[1] and provide the discipline with new range of examples frequently 
with unexpected properties [17], [1]. We also believe that eventually both 
systolic complexes and CAT(O) cubical ones will be placed among a wider 
family of combinatorially non-positively curved contractible cell complexes. 

Here we give the other definitions that appear in the statement of Theo- 
rem A. A compact space is a Euclidean retract (or ER) if it can be embedded 
in some Euclidean space as its retract. A closed subset Z of a Euclidean re- 
tract Y is called a Z-set if for every open set U G Y, the inclusion U\Z U 
is a homotopy equivalence. A sequence (A't)^i of subsets of a topological 
space Y is called a null sequence if for every open cover U = {Ui}^^j of Y all 
but finitely many are U-small, i.e. for all but finitely many j there exist 
such that Kj C Ui(^j)- 

Conditions 1, 2 and 3 of Theorem A mean (following [2], where only 
free actions are considered, and [9]) that any systolic group G admits a Z 
structure {X,dX). The notion of an EZ-structure, i.e. a Z-structure with 
additional property 4 was explored by Farrell-Lafont [13] (in the case of a 
free action). 

Bestvina [2] showed that some local homological invariants of the bound- 
ary dX are related to cohomological invariants of the group. In particular, 
the dimension of the boundary is an invariant of the group i.e. it does not 
depend on the Z-structure we choose. This was generalized by Dranishnikov 
[9] to the case of geometric actions. It should be emphasized that the homeo- 
morphism type of the boundary is not a group invariant (but the shape is an 
invariant [2]), as the Crokc-Klciner examples of visual boundaries of some 
CAT{0) spaces exhibit [7]. Carlsson-Pedersen [5] and Farrell-Lafont [13] 
proved that existence of an £^Z-structure on a torsion-free group G implies 
that the Novikov conjecture is true for G. Thus, by Theorem A, we get the 
following. 

Corollary. Torsion-free systolic groups satisfy the Novikov conjecture. 

There are only few classes of groups for which a Z-structure (X, dX) 
has been found (and even fewer for which an i?Z-structure is known). The 
most important examples are: hyperbolic groups [3] — with X being the Rips 
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complex and dX being the Gromov boundary of G; CAT(Q) groups — with 
X a CAT'(O) space and dX the visual boundary of X; relatively hyperbolic 
groups whose parabolic subgroups admit a Z-structure [8]. Bcstvina [2] 
asked whether every group G with finite K{G, 1) has a Z-structure. 

The question whether for every systolic group there exists an i?Z-structure 
was posed by Januszkiewicz and Swi^tkowski in 2004. Theorem A answers 
affirmatively this question. 

We hope that, similarly to the hyperbolic and CAT{Qi) cases, our bound- 
aries will be also useful for purposes other than the ones mentioned above. 
In particular we think that splittings of systolic groups can be recognized 
through the topology of the boundary, as in e.g. [4], [18]. Studying more 
refined structures on the boundary could help in obtaining rigidity results 
for some systolic groups. 

The essential point of our construction is the choice of the system of good 

geodesies (derived from the system of Euelidean geodesies, the distinction 
being not important at this moment), which is coarsely closed under taking 
subsegments (Theorem B below), and which satisfies coarsely a weak form 
of CAT{fS) condition (Theorem C below). 

Recall that Januszkiewicz and Swi^tkowski [16] considered a system of 
directed geodesies in a systolic complex (c.f. Definition 2.11). One may try to 
define the boundary of a systolic complex by taking the inverse limit of the 
following system. Consider the sequence of combinatorial spheres around 
a fixed vertex O and projections from larger to smaller spheres along the 
directed geodesies terminating at O. Unfortunately, the inverse limit of this 
system does not have, in general, property 3 from Theorem A. Property 3 
fails, for example, already for the fiat systolic plane (c.f. Definition 7.1). 

Hence, instead of using directed geodesies, we introduce Euelidean geodesies, 
which behave like CATiQ) geodesies with respect to the flat subcomplexes a 
systolic complex. To define the Euchdean geodesic between two vertices, say 
s, t, in a systolic complex, we consider the loop obtained by concatenating 
the two directed geodesies joining s to t and t to s. Then we span a minimal 
surface S on this loop. (Here Eisner's minimal surfaces theory [11] comes in 
handy. To obtain some uniqueness properties on S we complement Eisner's 
theory with our results on layers, which span the union of all 1-skeleton 
geodesies between t and s.) The surface S is isometric to a contractible 
subcomplex of the fiat systolic plane and hence has a natural structure of a 
CAT(O) space. The Euclidean geodesic is defined as a sequence of simplices 
in S, which runs near the CAT({)) geodesic between s and t. 

Now we pass to the more technical part of the exposition. Formally, the 
Euclidean geodesic is defined for a pair of simplices a, r in a systolic complex 
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satisfying a C 5'n(T),r C 5'„((t) for some n > (where Sn{o-) denotes the 
combinatorial sphere of radius n around a, c.f. Definition 2.4). The Euchdean 
geodesic is a certain sequence of simphces 5k-, where < A; < n, such that 
5q = a,5n = T, which satisfies Sk C 5*1(5^+1), 5^+1 C Si{Sk) for < k < n (c.f. 
Lemma 9.15(i)). The two most significant features of Euclidean geodesies are 
given by the following. 

Theorem B (Theorem 12.2). Let a,T be simplices of a systolic complex X , 
such that for some natural n we have a C Sn{T),T C 5'„(cr). Let {6^)^=0 be 
the Euclidean geodesic between a and r. Take some < I < m < n and let 
{rk)^=i be a 1-skeleton geodesic such that G 5k for I < k < m. Consider 
the simplices Si = ri,Si+i, . . . ,5m = rm of the Euclidean geodesic between 
vertices ri and rm- Then for each I < k < m we have \5k,Sk\ < C , where C 
is a universal constant. 

Theorem C (Theorem 13.1). Let s,s',t be vertices in a systolic complex X 
such that \st\ = n, \s't\ = n' . Let {r-k)k=Qi (^fe)fe=o Iskeleton geodesies such 
that rk & Sk,r'^ E 6')^, where {6k), ((5^) are Euclidean geodesies for t, s and for 
t,s' respectively. Then for all < c < 1 we have |'"[cnj^[cn'j I — + C, 

where C is a universal constant. 

The article is organized as follows. It consists of an introductory part 
(Sections 1-2), the two main parts (Sections 3-6 and Sections 7-13), which 
can be read independently, and of a concluding Section 14. 

In Section 2 we give a brief introduction to systolic complexes. 

In the first part, assuming we have defined Euclidean geodesies satisfying 
Theorem B and Theorem C, we define the boundary: In Section 3 we define 
the boundary as a set of equivalence classes of good geodesic rays. Then we 
define topology on the compactification obtained by adjoining the boundary 
(Section 4) and we show its compactness and finite dimensionality (Section 
5). Finally, in Section 6, we prove Theorem A — the main result of the paper. 

In the second part of the article we define Euchdean geodesies and es- 
tabhsh Theorem B and Theorem C: In Section 7 we recall Eisner's results 
on minimal surfaces. In Section 8 we study layers, whose union contains all 
geodesies between given vertices. We define Euclidean geodesies in Section 
9. 

In the next two sections we prove Theorem 10.1 which is a weak version of 
Theorem B (though with a better constant). Apart from the definitions these 
sections can be skipped by a hurried reader. We decided to include them since 
this way of obtaining (the weak version of) Theorem B is straightforward in 
opposition to the strategy in Section 12, which is designed to obtain Theorem 
C. In Section 10 we study the position of directed geodesies between two 
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simplices of a given Euclidean geodesic with respect to the minimal surface 
appearing in its construction. Then we verify Theorem 10.1 in Section 11 by 
studying CAT{0) geometry of minimal surfaces. 

The last two sections are devoted to the proofs of Theorem B and Theo- 
rem C: In Section 12 we prove (in a technically cumbersome manner) pow- 
erful Proposition 12.1 linked with CAT(0) properties of the triangles, whose 
two sides arc Euclidean geodesies. Proposition 12.1 easily implies Theorem 
B, but its main application comes in Section 13, where we use it to derive 
Theorem C. 

We conclude with announcing some further results for which we do not 
provide proofs in Section 14. 

Acknowledgments. We are grateful to Tadeusz Januszkiewicz and Jacek 
Swi^tkowski for discussions right from the birth of our ideas and to Mladen 

Bestvina for encouragement. We thank the Mathematical Sciences Research 
Institute and the Institut des Hautes Etudes Scientifiques for the hospitality 
during the preparation of this article. 

2 Systolic complexes 

In this section we recall (from [16], [17], [15]) the definition and basic properties 
of systolic complexes and groups. 

Definition 2.1. A subcomplex AT of a simplicial complex X is called full in 
X if any simplex of X spanned by vertices of X is a simplex of K. The span 
of a subcomplex A' C X is the smallest full subcomplex of X containing K. 
We denote it by span(A'). A simplicial complex X is called flag if any set of 
vertices, which are pairwise connected by edges of X, spans a simplex in X. 
A simplicial complex X is called k -large, cxd > /c > 4, if X is flag and there 
are no embedded cycles of length < k, which are full subcomplexes of X (i.e. 
X is flag and every simphcial loop of length < k and > 4 " has a diagonal" ) . 

Definition 2.2. A simplicial complex X is called systolic if it is connected, 
simply connected and links of all simplices in X are 6-large. A group P 
is called systolic if it acts cocompactly and properly by simplicial automor- 
phisms on a systolic complex X. {Properly means X is locally finite and for 
each compact subcomplex K G X the set of 7 e P such that 7 (AT) n AT 7^ 
is finite.) 

Recall [16], Proposition 1.4, that systohc complexes are themselves 6- 
large. In particular they are flag. Moreover, we have the following. 
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Theorem 2.3 ([16], Theorem 4.1(1)). Systolic complexes are contractible. 

Now we briefly treat the definitions and facts concerning convexity. 

Definition 2.4. For every pair of subcomplexes (usually vertices) A, B in 
a simplicial complex X denote by |A, B\ {\ah\ for vertices a, h) the combinato- 
rial distance between A^^\ B^^^ in X'^^\ the 1-skeleton of X (i.e. the minimal 
number of edges in a simplicial path connecting both sets). A subcomplex K 
of a simplicial complex X is called 3-convex if it is a full subcomplex of X 
and for every pair of edges ab, be such that a. c G K, \ac\ — 2, we have b & K. 
A subcomplex K of a systolic complex X is called convex if it is connected 
and links of all simplices in K are 3-convex subcomplexes of links of those 
simplices in X. 

In Lemma 7.2 of [16] authors conclude that convex subcomplexes of a sys- 
tolic complex X are full and 3-convex in X, and systolic themselves, hence 
contractible by Theorem 2.3. The intersection of a family of convex subcom- 
plexes is convex. For a subcomplex Y (Z X , n > 0, the combinatorial ball 
Bn{Y) of radius n around Y is the span of {p e : \p, Y\<n}. (Similarly 
S,,{Y) = span{p G X^: \p,Y\ = n}.) If Y is convex (in particular, if Y 
is a simplex) then -B„(F) is also convex, as proved in [16], Corollary 7.5. 
Combining this with previous remarks we record: 

Corollary 2.5. In systolic complexes, balls around simplices are contractible. 

Haglund-Swi^tkowski prove the following. 

Proposition 2.6 ([15], Proposition 4.9). A full subcomplex Y of a systolic 
complex X is convex if and only ifY^^'' is geodesically convex in X^^^ (i.e. if 
all geodesies in X^^^ joining vertices ofY lie in Y^^^). 

We record: 

CoroUciry 2.7. In systolic complexes balls around simplices are geodesically 
convex. 

We will need a crucial "projection lemma". The residue of a simplex a 
in X is the union of all simplices in X, which contain a. 

Lemma 2.8 ([16], Lemma 7.7). Let Y be a convex subcomplex of a systolic 
complex X and let a be a simplex in Si{Y). Then the intersection of the 
residue of a and of the complex Y is a simplex (in particular it is nonempty). 

Definition 2.9. The simplex as in Lemma 2.8 is called the projection of a 
onto Y. 
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The following lemma immediately follows from Definition 2.9. 

Lemma 2.10. Let a G a be simplices in Si{Y) for some convex Y and let 
TT, TT be their projections onto Y . Then tt C tt. 

Definition 2.11. For a pair of vertices \vw\ = n in a systolic complex 

X we define inductively a sequence of simplices (Tq = f , (Xi, . . . , (j^ = w 
as follows. Take CTj equal to the projection of (Ji_i onto Bn-i{w) for i — 
1, . . . ,n — l,n. The sequence (ci)"=o called the directed geodesic from v to 
w (this notion is introduced and studied in [16]). 

We can extend this construction to any pair (cxo, W), where is a convex 
subcomplex of X and (Tq is a simplex. Namely, if for some n we have (Tq C 
Sn{W) then take Uj to be the projection of onto Bn_i{W). If ctq intersects 
both Sn{W) and then take iTi = ctq fl S'„_i(VF) and then proceed 

as previously. We call the final (Tn C W the projection of o"o onto W^. Note 
that this coincides with Definition 2.9. Observe that ii aQ G W then the 
projection of ag onto W is equal to ctq. 

Finally, recall a powerful observation. 

Lemma 2.12 ([17], Lemma 4.4). Every full subcomplex of a systolic complex 
is aspherical. 

3 Definition of the boundary 

Let X be a systolic complex. In this section we give two equivalent definitions 
of the boundary of X as a set. We use the notion of Euclidean geodesies which 
will be introduced in Section 9, but actually we need only its features given 
by Theorem B and Theorem C. Thus, it is enough to read Sections 1-2 to 
follow the first part of the article (Sections 3-6). Let C be a natural number, 
which is a universal constant satisfying assertions of both Theorem B and 
Theorem C. 

Remark 3.1. Let ((5j)7=o ^ Euclidean geodesic and let be a vertex in 
dk for some < A; < n. Then there exists a 1-skeleton geodesic ('yi)"=o such 
that Vi E di for < i < n. This follows from the fact that C Si{di), 
which we use for < i < n — 1, and from 5i C 5'i((5j+i), which we use for 
1 < i < A; (see Section 1 or Lemma 9.15(i)). 

Definition 3.2. Let v, w be vertices of a systolic complex X. Let 7 = (vo = 
v,vi,V2, ■ ■ . ,Vn = w) be a geodesic in the 1-skeleton of X between v and w 
or let 7 = {v — vo,vi,V2, ■ ■ ■) be a 1-skeleton geodesic ray starting at v (then 
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we set n — oo). For < i < j < n, by {S}'^ — Vi, . . . , 5^ — Vj) we denote 
the Euclidean geodesic between Vi and Vj. Wc say that 7 is a good geodesic 
between v and w or that 7 is a good geodesic ray starting at v if for every 
< i < j < n and every i < k < j we have (^^'■'l < C + 1 (the constant 
C is defined in the beginning of this section) . 

By TZ we denote the set of all good geodesic rays in X. For a given vertex 
O of X, by TZo we denote the set of all good geodesic rays starting at O. 

The following two results are immediate corollaries of Theorem B and 
Theorem C. 

Corollary 3.3. For every two vertices v,w & X there exists a good geodesic 
between them. 

Proof. Let (Sq = v,5i, . . . ,5,^ = w) be the Euclidean geodesic between 
V and w. By Remark 3.1, there exists a 1-skeleton geodesic 7 = (t'o = 
v,Vi,V2, . . . ,Vn = w) with Vi G 6i. We claim that 7 is a good geodesic. To 
justify the claim let < i < j < n. Let .... 6j) be the Euclidean 

geodesic between Vi and Vj. By Theorem B, for every i < k < j, we have 

\vk,Sk\ < \Sk,Sk\ + 1 < C+ 1, 

which justifies the claim. □ 

Corollary 3.4. Let {vq = 0,Vi,V2, . . . ,Vn), (wq = O, Wi, W2, • • • , Wm) be 
good geodesies in X. Then for all < c < 1 we have |t'[cnj'ii'[cmj I ^ c\vn'Wm\ + 
D, where = 3C + 2. 

Proof. Let (Sf). {SI") be the Euclidean geodesies between O and, respectively, 
Vn, Wm- Fix < c < 1. Pick vertices G ^['^^j and G which 

realize the distance to f[crij,^[cmj, respectively. Find 1-skeleton geodesies 
{v'i)\^(j and {w'j)\^^ such that v'^ G 6^ and w'^ G 6"^. Their existence is 
guaranteed by Remark 3.1. By Theorem C, we have 

\vicn}Wlcm} \ < \vicn}v[^ni\ + l^[cnj^[cmj I + l^'lcmj^lcmjl = 
= \vicni , (^[cnj I + |t^[cnj'"^LcmJ I + l<^[cmj ) '^[cm} \ < 
< (C + 1) + {c\VnWm\ + C) + (C + 1), 

as desired. □ 
The following simple corollary of Corollary 3.4 will be useful. 
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CoroUciry 3.5. Let {vq — O, vi, V2, ■ ■ ■ , Vk), {wq — O, wi, W2, ■ ■ ■ , wi) be good 
geodesies in X . Then for all < N < min {k, 1} we have \vnWn\ < 2\vkWi\ + 
D. 

Proof. W.l.o.g. we can assume that k < I. Observe that I — k < \vkWi\. 
Hence, by Corollary 3.4, we have 

\vnWn\ < IvkWkl+D < IvkWil + lwiWkl+D = \vk'Wi\ + {l-k)+D < 2\vkWi\+D. 

□ 

Below we define the central object of the article. 

Definition 3.6. The (ideal) boundary of a systohc complex X is the set 
dX — TZ/ ~ of equivalence classes of good geodesic rays, where rays rj — 
{vo, vi, t'2, . . .), ^ = {wq, Wi, W2, . . .) are identified if \viWi\ is bounded above 
by a constant independent of i (one can check this happens exactly when the 
Hausdorff distance between rj and ^ is finite). For a good geodesic ray r], we 
denote its equivalence class in dX by [rj]. 

In order to introduce topology on X = XUdX we give another definition 
of the boundary. The two definitions will turn out to be equivalent in the 
case of a systolic complex with a geometric group action. 

Definition 3.7. Let O be a vertex of a systolic complex X. Then the 
(ideal) boundary of X with respect to the basepoint vertex O is the set OqX — 
TZo/ ~ of equivalence classes of good geodesic rays starting at O, where rays 
ri = {vq = 0,vi,V2, ■ ■ ■), C = ("^0 = 0,wi,W2,---) are identified if \viWi\ is 
bounded above by a constant independent of i (again this happens exactly 
when the Hausdorff distance between rj and ^ is finite). For rj G TZq, we 
denote its equivalence class in OqX by [r]] (we hope this ambiguity of the 
notation will not cause confusion). 

Lemma 3.8. Let r] = {vq = O, Vi, f2, . . .), ^ = {wq = O, Wi, W2, . . .) G TZq- 
Then [r]] = [^] iff \viWi\ < D for all i. 

Proof. We show that if for some i we have \viWi\ — D > 1, then [C,] ^ [f]]. 
Let i be as above and R he a natural number. Then, by Corollary 3.4, we 
have 

\vRiWRi\ > R{\viWi\ - D) >R. 

Since R can be chosen arbitrarily large, we get [C,] [f]]- D 

In the remaining part of this section we prove equivalence of the above 
two notions of boundaries in the case of locally finite complexes. Assume 
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that X is a locally finite systolic complex. Let O E X he a, fixed vertex and 
let r] — {v^, v^, t'^, . . .) be a good geodesic ray in X. For every i > we choose 
a good geodesic = {vq = 0,v[,V2, ■ ■ ■ , f^j-j-) = f *), guaranteed by Corollary 
3.3. Since -Bi(O) is finite, for some vertex Vi G Si{0) there arc infinitely 
many i such that n{i) = \0v^\ > 1 and v{ = Vi. Similarly, since all balls 
are finite, we obtain inductively vertices G Sk{0) satisfying the following. 
For each k there are infinitely many i such that n{i) > k and for all j < k 
we have Vj — Vj. For each k denote some such i by i{k). The following easy 
facts hold. 

Lemma 3.9. The sequence (vo = 0,vi, V2, . . .) obtained as above is a good 
geodesic ray. Moreover, for every j we have \v^Vj\ < 3\0v'^\ + D. 

Proof. The first assertion follows from the fact that for every k the sequence 
{vq — O, Vi, V2,. . . 1 Vk) is a subsequence of the good geodesic rf^^'' and hence, 
by Definition 3.2, it is a good geodesic. 

Now we prove the second assertion. Let j > 0. Consider the case 
^(^(j)) ^ (the case n{i{j)) > i{j) can be examined analogically). Then 
for k = i{j) —n{i{j)) we have {v'^v^^^^l = \vl^''^v^^^^\. Thus we can apply Corol- 
lary 3.4 with m = n to good geodesies r]^^'> and {v'^^v''^^, . . . , w*'--^''), which 
yields the following. 

\v''+^Vj\ = \v''+^vf^\ < Iv^^'^l + D <{\Ov°\ + k) + D. 

Hence 

\v^Vj\ <k + \v''+^Vj\ < \0v'^\ +2k + D< 3\0v^\ + D, 

where the last inequality follows from k < \Ov^\, which is the triangle in- 
equality for and O. □ 

CoroUciry 3.10. Let X be a locally finite systolic complex and 0,0' its 
vertices. Then the map $o : dX — doX given by ^o{[{v'^,v^,v'^, ■ ■ ■)]) = 
[(fo = 0,Vi,V2, . . .)] is well defined. It is a bijection between dX and doX . 
Its restriction $o'0 = ^o\doiX is a bijection between do'X and doX. 

4 Topology on X = X U doX 

Let X be a systohc complex and O e X be its vertex. In this section we define 
the topology on the set X = X U BqX , which extends the usual topology 
on the simplicial complex X. The idea is to define the topology through 
neighborhoods (not necessarily open) of points in X. The only problem is to 
define the neighborhoods of points in the boundary. 
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For a l^keleton geodesic or a geodesic ray r] — {vo,Vi,V2, ■ ■ ■), we de- 
note by Bi{r]) the combinatorial ball of radius 1 around the subcomplex 
{vq, vi, V2, . ■ ■}■ Let C and D — 3C + 2 be the constants from the previous 
section. 

Definition 4.1. Let f] = {vq = O, vi, V2, . . .) be a good geodesic ray in X and 
let R> D (i.e. R> D + 1) and > 1 be natural numbers (in fact we could 
also allow = 0, but this would complicate some computations later on). 
By Qo{Vj -R) W6 denote the set of all good geodesies {wq = O, wi, . . . , Wk) 
with k > N and good geodesic rays {O — wq, wi, . . .), such that \wnVn\ < R- 

By G'oiVi ^) R) we denote the set {{wn, wn+i, ■ ■ ■)\ {wo ~ O, wi, . . .) e Qoiv^ 

A standard neighborhood of [rj] e doX C X is the set 

Uo{v,N,R) = m\ i e go{v,N,R)nno}u\J{mtB,{0\ C e g'o{v,N,R)}. 

We write g{ri,N,R), g'{ri,N,R) and U{r],N,R) instead of go{v,N,R), 
g'oiV: R) Uo{rj, N, R) if it is clear what is the basepoint O. 

Before we define the topology, we need the following useful lemmas. The 
first one is an immediate consequence of the above definition. 

Lemma 4.2. Let r/, { G TZq c-nd let N, N' , R> D,R' > D he natural num- 
bers such that N' > N. Ifg{^,N',R') C g{r],N,R) then U{^,N',R') C 
U{ri,N,R). 

Lemma 4.3. Let U{r}, N, R) be a standard neighborhood, let ^ e TZo be such 
that [^] = [r]] and let R' > D be a natural number. Then, for N' > {R'+D)N, 
we have U{^, N', R') C U{ri, N, R). 



Proof. Denote rj = {vq = O, vi, V2, ■ ■ ■) and ^ = {wq = O, wi, W2, . . .). 

By Lemma 4.2, it is enough to show that for every ( G g{^,N',R') we 
have C e g{v,N, R). 

Let ( = (zo = O, zi, Z2, ...) & G{C, N', Rl). By Corollary 3.4 and Lemma 
3.8, we have 

\znVn\ < j-f \^N'VN' \ + D < ^ j^ {\^N'Wn'\ + \wn'Vn'\) + D < 

Thus C ^ SiVj ^iid the lemma follows. □ 

The following defines topology on X. 
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Proposition 4.4. Let A be the family of subsets A of X — X\JdoX satisfying 
the following. Ar\X is open in X and for every x E A\~\ doX there is some 
Tj G IZo such that [rj\ = x and there is a standard neighborhood U {rj, N, R) C 
A. Then A is a topology on X. 

Proof. The only thing we have to check is the following. If Ai, A2 E A and 
[77] E Air\A2r\ doX then there is a standard neighborhood U {rj, N, R) of [rj] 
contained in Aif] A2. 

Since Ai, A2 G A, for i = 1,2, there are standard neighborhoods U{r]i, Ni, Ri) C 
Ai such that [r/i] = [rj\. Thus, by Lemma 4.3, for any natural R> D there ex- 
ists N >Ni,i = l, 2, such that U{r], N, R) C U{r]i, iVi, Ri) n U{ri2, N2, R2) C 

Ai n A2. □ 

Remark 4.5. It is easy to verify that when X is 5-hyperbolic (in the sense 
of Gromov) then our boundary doX (with topology induced from X) is 
homeomorphic in a natural way with the Gromov boundary of X. 

We still did not prove that the topology defined in Proposition 4.4 is 
non-trivial. This will follow from the next two lemmas, in which we charac- 
terize the intersections with the boundary of the interiors of standard neigh- 
borhoods. In particular, we show that [^] is contained in the interior of 
U{^,N,R). 

Lemma 4.6. For a set A d X, the intersection intAn^o-'^ consists of those 
points X e doX for which there exists a representative rj with a standard 
neighborhood U{r), N, R) C A. 

Proof. Let B be the set of those points x G doX for which there exists a 
representative rj oi x with a standard neighborhood U {rj, N, R) C A. 

It is clear that intA fl doX C B, since intA is open in the topology 
defined in Proposition 4.4. We want now to prove the converse inclusion 
B C intA n doX. It is clear that B G Ad OpX. Thus to prove the lemma 
we only have to show that B is open in OqX (in the topology induced from 
X). 

Let X E B and let its representative 77 be such that the standard neighbor- 
hood U {rj, N, R!) is contained in A. By Lemma 4.3, we can assume that R' > 
2{D + 1). Choose natural number A^' > RN. We claim that U{r],N',R) n 
doX C B (i.e. that equivalence classes of elements in Q{rj, N', R) HTZq lie in 
B). This implies that B is open in doX. 

To justify the claim let ^ E g{r], N' , R) nTZo- To prove that [C] G S it is 
enough to establish U{^,N',R) C U{ri,N,Rl), since the latter is contained 
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in A. By Lemma 4.2, it is enough to show that for every ( e N', R), 
we have C e Q{r],N,R'). Let = {zq = 0,zi,...) e g{^,N',R). Denote 
77 = (wo = O, . . .), C = (tt^o = O, -u;!, . . .). 
By Corollary 3.4, we have 

Izn'Vn] < \znWn\ + \wnVn\ < 

< (^-^Izn'Wn'I + + (^^\wn'Vn' \ + < 

< (^^R + D^ + (^^R + Dj =2(L> + 1) <R'. 

Thus C e g{ri,N,R') and it follows that U{^,N',R) C U{r],N,R'), which 
justifies the claim. □ 

Lemma 4.7. Lei U{ri,N,R) be a standard neighborhood. Let ^ = {wq = 
O, Wi, W2, . . .) G TZo be such that = "ifjv, where f] = {vq = O, Vi, V2, ■ ■ ■)■ 
Then [{] is contained in the interior of U{ri, N, R). 



Proof. By Lemma 4.6, it is enough to show that there exists a standard 
neighborhood U{C,N',R) of [{] contained in U{ri,N,R). Let A^' > RN. By 
Lemma 4.2, it is enough to show that for (2:0 = O, Zi, Z2, ■ ■ ■) € G{C, N', R), 
we have \znVn\ < R- By Corollary 3.4, we have 

\znVn\ = IznWnI < -^{zn'Wn'I + D < -^R + D < R, 
R R 

as desired. □ 

Below we give a sufficient condition for two standard neighborhoods to 
be disjoint. 

Lemma 4.8. Let U{r], N, R) and U{^, N, S) be two standard neighborhoods, 
with rj = (i'o = 0,Vi,V2,---) and ^ = {wq = 0,Wi,W2, ■ ■ ■)■ If \vnWn\ > 
R + S + D + 2, then U{ri, N, R) D U{^, N, S) = 0. 



Proof. By contradiction. Assume U{r], N, R) fl U{^, N, S) ^ 0. 

Case 1: Let x e U{r],N,R) n U{^,N,S) n X. Then, by Definition 
4.1, there exist r]' = {vq = 0,v[,V2,...) e g{r],N,R) and = {wq = 
O, w[, w'2, . . .) & Q{i, N, S) such that x belongs to the interior of both some 
simplex with vertex v'^. and some simplex with vertex w[, for some k,l > N. 
Then these simplices coincide and < 1. By Corollary 3.5, we have 

\vnWn\ < \vnv'n\ + \v'j^w'j^\ + \w'j^wn\ < R+{2\v'f,w[\+D)+S < R+{2+D)+S, 
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contradiction. 

Case 2: Let r/' = {v^ = O, v^, v^, . . .) e g{ri,N,R) and = = 
O, wi, w^, . . .) e g{^, N, S) be such that [rj'] = [,^']. Then, by Lemma 3.8, we 
get 

\vnWn\ < \vnv'j^\ + \v'j^w'j^\ + \w'j^Wn\ < R + D + S, 
contradiction. □ 



5 Compactness and finite dimensionality 

Let X be a locally finite systolic complex and let O G X be its vertex. In 
this section we show that X — X \J OqX is compact metrizable and (if X 
satisfies some additional local finiteness conditions) finitely dimensional. We 
also prove that, for a different vertex O' of X, the compactifications XUdoX 
and X U do'X are homeomorphic. 

Proposition 5.1. // X is locally finite then the space X — X U OqX is 
second countable and regular. 

Proof. It is clear that X is second countable. We show that X is regular. 

First wc show that X is Hausdorff. Wc consider only the case of two points 
of the boundary — the other cases are obvious. Let [rj] 7^ [^] be two boundary 
points with r] = {vq = 0,vi,V2, ■ ■ ■) and ^ = {wq = 0,wi,W2, ■ ■ ■)■ Fix a 
natural number R > D (for example R = D + 1). We can find N such that 
\vnWn\ > 2R + D + 2. Then, by Lemma 4.7, we have [77] e mtU{r], N, R) and 
[{] e mtU{^, N, R) and, by Lemma 4.8, we get mtU{r), N, i?)nintC/(^, N, R) C 
U{ri, iV, R) n U{^, N, R) — 0. Thus we get disjoint non-empty open neigh- 
borhoods of [rj] and [^]. 

To show that X is regular it is now enough, for every point x & X and 
every closed subset A (Z X which does not contain a;, to find disjoint open 
sets U, V such that x E U and A c V. Let x ^ A be as above. The case 
X E X is obvious thus we consider only the case of a; = [77] e OqX, for 
rj = {vo — O, vi, V2, . . .). Fix some natural R > D. Since X \ A is open, by 
definition of the topology (Proposition 4.4) and by Lemma 4.3, we can find 
a natural number N > such that U {rj, N, R!) C X \ A, where R' >2D + 2. 
Let N' = (i?+ 1)X + 1 and let U = intC/(r7, iV', R). Observe that, by Lemma 
4.7, we have x E U. Now we define V. For each y e AnX, choose an open 
set Vy = mtBi{z') for some vertex z' in X such that y G mtBi{z'). Then 
we set V = [j {Vy \ yeAnX}U[j {intf/(^, N', R) \ [^]eAn doX}. By 
Lemma 4.7, we have AndoX C V, hence A dV. Thus to prove that U and 
V are as desired we only need to show that U (IV — $. 
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First we prove that U D mtU{^, N' , R) = 0, for [^] e A D doX. Let 
^^{wq^ O, wi, W2, ...). Then, by Corollary 3.4 and by AnU{r), N, R') = 0, 
we have 

N' 

\vn'Wm'\ > —{\vnWm\-D) > {R+1){R'-D) > 
> {R+1){D + 2) > 2R + D + 2. 

Thus, by Lemma 4.8, U n mtU(^, N', R) C U(r], N', R) n U(^, N', R) = 0. 

Now we show that U (iVy — ior y e A (1 X . By contradiction, assume 
p G UnVy. Since p & U, there exist a vertex z of the simplex containing p in 
its interior and a good geodesic {zq = O, Zi, . . . , Zk — z) G Q{r), N', R), where 
k> N' . Then, by Corollary 3.4, we have 

N, , 1 

\vnZn\ < j^,\'^n'Zn'\ + D < + D < D + 1. 

On the other hand, since p G Vy, there is a vertex z' such that {y,p} G 
inti?i(2;'). Then < 1. Let (O = z'q, z[, ■ ■ ■ , z'l = z') be a good geodesic. 
We have I > N' — 1, hence by Corollary 3.4 and Corollary 3.5, we get 

N 1 
\znz'n\ < j;^r^\zN'-iz'N>-i\ +D< j^—^{2\zz'\ + D) + D < 

- dT2^^ + ^^ + ^ = ^ + ^- 

Summarizing, we have I^at^jvI — I'^^Af-^ivl + kiv-ZArl — 2£) + 2 < R'. It follows 
that (O = z'q, z[, ...,z'l = z') G g{ri, N, R') and hence y G U{ri, N, R')— 
contradiction. □ 

CoroUciry 5.2. If X is locally finite then the space X — X\JdoX is metriz- 
able. 

Proof. This follows from the Urysohn Metrization Theorem — cf. [10, Corol- 
lary 9.2]. □ 

Proposition 5.3. // X is locally finite then the space X = X L) doX is 
compact. 

Proof. By Corollary 5.2, it is enough to show that every infinite sequence 
of points in X contains a convergent subsequence. Let {x^,x'^,x^, . . .) be a 
given sequence of points in X. If for some n > there is only finitely many 
a;* outside the ball Bn{0) (which is finite), then we can find a convergent 
subsequence. Prom now on we assume there is no n as above. 
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For every i we choose a good geodesic or a good geodesic ray 77* = {vq — 
O, v\, V2, ■ ■ ■) the following way. U e X then 77' = {vq — O, v{, vl, . . . , ■u^^-^) 
is a good geodesic between O and a vertex v^^^^-^ lying in a common simplex 
with the point x^. If G OqX then we set ?7* = C fo^^ arbitrary ( such 
that X* = [(] and we set n{i) = 00. By our assumptions on {x^,x'^,x^, . . .), 
for every n > there exists an arbitrarily large i such that n(i) > n. Since 
Si{0) is finite, for some vertex vi e 'S'i((9) there are infinitely many i such 
that n{i) > 1 and = t'l. Let i(l) be some such i. Similarly, since all 
spheres arc finite, we obtain inductively vertices Vk G Sk{0) and numbers 
i{k) satisfying the following. For each k there are infinitely many i such that 
n{i) > k and for all j < k we have Vj = vj; we denote some such i > i{k — 1) 
by i{k). 

Observe that for every k the sequence {vq = 0,Vi,V2, ■ ■ ■ ,Vk) is a sub- 
sequence of the good geodesic or the good geodesic ray 77**^*^^ and hence, by 
Definition 3.2, it is a good geodesic. Thus every subsequence of the infinite 
sequence (fo = O, vi, V2, . . .) is a good geodesic and again, by Definition 3.2, 
{vo — 0,vi,V2, . . .) is a good geodesic ray. 

We claim that the sequence (x**^*^^)^]^ of points of X converges to [rj] e 
doX, where i] = {vq = O, Vi,V2, . . .). To prove the claim it is enough to show 
(since every open set containing [1]] contains some U{ri,N,R), by Lemma 
4.3) that we have 77*'-'^') G Q{ti, N, R), for every k > N. This follows from the 
equality v^^''^ = V]\j, which holds for every k > N. □ 

Observe that by the above proof we get the following. 

Corollary 5.4. If a locally finite systolic complex is unbounded then its 
boundary is non-empty. 

Below we prove that the bijection $o'o defined in Corollary 3.10 extends 
to a homeomorphism of compactifications coming from different basepoints. 

Lemma 5.5. Let X be a locally finite systolic complex and let O, O' be its 

vertices. Then the map $o'o : XVJdo'X — > XUdoX defined as an extension 
by identity on X of the map $o'0 : do'X BqX is a homeomorphism. 

Proof. By compactness (Proposition 5.3) and by Corollary 3.10, we only 
have to show that $o'0 is continuous. It is enough to check the continuity at 
the boundary points. Let { = (7^0 = 0,7;i,7;2, . . .) be obtained from a good 
geodesic ray 77 = {v'^ = 0',7;^,7;^, . . .) as in the definition of the map $o'o- 
We show that $o'o is continuous at [77]. Let d = \00'\, let R > D he & 
natural number and R = R + 3D + 60? and let U be an open neighborhood 
of [^] in X U doX. We have to show that there exists an open neighborhood 
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V of [77] in X U do'X such that ^o'o{V) C U. By Lemma 4.3, there exists 
N such that Uo{C, N, R') C U. Let V = intUoiv, N + d,R). By Lemma 4.7, 
[rj] e We claim that $o'o(^) C C/ — this will finish the proof. 

First we show that for x G V H X we have ^o'o{x) = x E U. For 
such an x choose, by definition of Uo'{ti,N + d,R), a good geodesic {w^ = 
O' ,w^,w^, . . . , w*^) e Qo' {t], N + d,R) such that x belongs to the interior of a 
simplex with vertex w'', where k > N + d. Let ( = {wq = 0,wi, W2, . . . ,wi — 
w^) be a good geodesic guaranteed by Corollary 3.3. Then \l — k\ < d, hence 
I > N and wn is defined. By Lemma 3.9 and Corollary 3.4, we have 

\wnVn\ < {wnw'^I + + \v^vn\ < 

< {3d + D) + (lu'^+'^w^+'^l + D) + {3d + D)< 
<R + 3D + 6d = R'. 

This inequality implies that ( e Qo{i,N,Rl) and hence x e Uo{i,N,R') C 
U. 

Now we show that for [p] e V fl do'X we have <l>o'o([p]) G f^- Let p = 
(^«° = 0',wSw2,...) e ^o'(^,^^ + c^,^)n7^o'. LetC = (wo = 0,Wi,W2,...) 
be obtained from p as in the definition of $o'o- Then, by Lemma 3.9 and 
Corollary 3.4, we can perform the same computation as in the previous case 
to get \wnVn\ < R + 3D + 6d = R'. Thus $o'o([p]) = [C] e Uoi,N,R') C U 
and we have completed the proof of $o'o(^) C U and of the whole lemma. 

□ 

Now we proceed to the question of finite dimensionality of X. Let us 
remind that a simplicial complex X is uniformly locally finite if there exists 
a natural number L such that every vertex belongs to at most L different 
simplices. This happens for example when some group acts geometrically on 
X. 

Proposition 5.6. Let X be a uniformly locally finite systolic complex. Then 
X — X \J doX is finitely dimensional. 

Proof. Recall that a space Y has dimension at most n if, for every open 
cover U of Y, there exists an open cover V -< W (V is a refinement of U, i.e. 
every element of V is contained in some element of U) such that every point 
in Y belongs to at most n + 1 elements of V (i.e. the multiplicity of V is at 
most n + 1). 

It is clear that X is finitely dimensional. It is thus enough to show that 
there exists a constant K such that for every open (in X) cover U of doX 
there exists an open cover V ^ W of doX of multiplicity at most K. 



18 



Let R > D he a, natural number. Then, by uniform local finiteness, there 
is a constant K such that every ball of radius at most 2R + D + 2 contains 

at most K vertices. 

Let U be an open cover of dpX in X. We construct an open cover V -<V( 
of doX in X consisting of interiors of standard neighborhoods such that the 
multiplicity of V is at most K. 

Let R' — 2R + 2D. By the definition of topology (Proposition 4.4) 
and by Lemma 4.3, for every [rj] G OqX there exists a standard neigh- 
borhood U{ri, Njj, R') contained in some element of U. By Lemma 4.7 we 
have [r]] G mtU{ri, Nj^, R'). By compactness (Proposition 5.3), among such 
neighborhoods we can find a finite family {U{r]\ Nj^j , R')}J^^ such that the 

family of smaller standard neighborhoods {U {rf , N^^j , R)}J^^ covers doX. 
Let N — max {Njji, Njj2, Nr,m}. Let A denote the set of vertices v 
in Sn{0) for which there exists a good geodesic ray starting at O and 
passing through v. For each v E A, pick some such good geodesic ray 

= {wq = 0,Wi,W2, . . . ,10"^ = V,...). We claim that the family V = 
{int[/(^'', N,R)\v eA} is as desired. 

First we show that V covers doX. Let C = (-^o = O, zi, Z2, ■ ■ ■) be an 
arbitrary good geodesic ray. Then zn — and thus, by Lemma 4.7, 
[C] Gintt/(e.,,iV,i?). 

Now we show that V ~<U. To prove this it is enough to show that for every 
V e A there exists j G {1, 2, . . . , m} such that U{C\ N, R) C U{r]^, N^j.R!). 
Let V & A. Choose j such that [^^] G U{rf , Nj^j,R). By Lemma 4.2, to show 
that U{^'",N,R) C U{i]^,N^j,R') it is enough to show that, for every C e 
g{C, N, R), we have C E G{7]^ , N^,,R'). Let C = (^o = O, Zi, Z2, . . . , zn, ■ ■ ■) E 
Q{^'",N,R) and denote r]^ = (fg = 0,vl,vl, . . .). By Lemma 3.8, we have 
I'J^jv "^^v \ < R + D. Then, by Corollary 3.4, we have 

W./n,^ I < \zN,yN,^ I + \wl^v%^^ I < (I^AT^I +D) + {R + D)< 
<2R + 2D = R'. 

Thus C e g{7]^, N^j.R!) and it follows that V ^U. 

Finally, we claim that the multiplicity of V is at most K. By Lemma 4.8, 
if \vv'\ >2R + D + 2 then int;7(r, N, R) n int;7(r', N, R) C U{C, N, R) f] 
U{^'"\ N,R) Thus multiplicity of V is at most the number of vertices in 
a ball of radius 2R + D + 2 in X, i.e. it is at most K. □ 
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6 The main result 



The aim of this section is to prove the main result of the paper — Theorem 
A (Theorem 6.3). 

The following result will be crucial. 

Proposition 6.1 ([3, Proposition 2.1], [2, Lemma 1.3]). Let {Y, Z) be a pair 
of finite-dimensional compact metrizable spaces with Z nowhere dense in Y, 
and such that Y\Z is contractible and locally contractible and the following 
condition holds: 

• For every z E Z and every open neighborhood U of z in Y, there exists 
an open neighborhood V of z contained in U such that V \ Z ^ U \ Z 
is null-homotopic. 

Then Y is an ER and Z is a Z-set in Y. 

Before proving Theorem A we need an important preparatory lemma. 

Lemma 6.2. Let [r)] e OqX and let U{r),N,R) be a standard neighborhood 

of [t]] in X. Then there exists N' such that U{ri, N', R) C U{ri, N, R) and the 
inclusion map U {rj, N', R) n X U{r), N, R) n X is null-homotopic. 

Proof. Let R' = AD+7. By Lemma 4.3, there exists N such that U (r/, iV, R') C 
U{r],N,R), so that it is enough to prove the following. For natural R > D 
there exists N' such that U{r], N' , R) C U{ri, N, R') and the inclusion map 
U{rj, N', R)nX ^ U{rj, N, R') n X is null-homotopic. 

Before wc start, let us give a rough idea of the proof. Let us restrict to the 
problem of contracting loops from U {rj, N', i?) fl X in U{r], N, R') fl X (this 
turns out to be the most complicated case). Let a be such a loop. We connect 
each vertex of a by a good geodesic with O, and we are interested in the vertex 
of this geodesic at certain distance M from O, where N < M < N'. All 
vertices constructed in this way lie in a certain ball (sec Condition 1 below), 
which is in turn contained in U {rj, N, R') fl X (see Condition 3 below). If we 
connect these vertices by 1-skeleton geodesies in the right order we obtain a 
loop aM, which lies in the ball considered (Corollary 2.7) and is contractible 
inside this ball (Corollary 2.5). So we need to find a free homotopy between a 
and aM, which we construct via intermediate loops ai. To find that two such 
consecutive loops are homotopic in U{r],N,R') fl X, we need Condition 2. 
This condition guarantees that all relatively small loops by which consecutive 
ai differ can be contracted inside U {rj, N, R') fl X. 
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Let M = + i? + 1 and A^' - 1 > {R + D + 4)M. We will show that 
N' is as desired. Denote r] = {vq — 0,Vi,V2, ■ ■ ■)■ The choice of M and N' 
guarantees that the following three conditions hold. 

Condition 1. Let ^ = {wq = 0,wi, . . . ,Wk) be a good geodesic with 
k > N' - 1 and Wk e U{r],N',R) n X. Then wm e Bd+i{vm)- 

Indeed, let (2:0 = O, zi, . . . , zi) G Q{ri,N',R) be such that \wkZi\ < 1 
(guaranteed by definition of U{rj, N' , R)). Since A; > A^' — 1, we have, by 
Corollary 3.5, that 

\wn>-iVn>^i\ < \wn'-iZn'-i\ + \zn'-iVn'-i\ < 

< {2\wkZi\+D) + {1 + \zn'Vn'\ + 1) <R + D + 4:. 
Thus, by Corollary 3.4, we have 

M , , 1 , 

\WmVm\ < Ar/ _ 1 \wn'-iVn'-i \ + D < \wn'-iVn'-i \ + D < D + 1. 



Condition 2. Let ^ = {wq = O, wi, .... Wk) be as in Condition 1. Then, 

for every A; > Z > M + 1 wc have Bd+z{wi) C U{ri, N, R') n X. 

To show this observe that, as in the proof of the previous condition, we 
have \wn'-iVn'-i\ < R + D + i. Now, let z be a vertex of Bn+s^wi). Choose 
a good geodesic {zq — O, zi, Z2, ■ ■ ■ ,Zm = z) (guaranteed by Corollary 3.3). 
Since l>M + l = N + R + 2>N+{D + 3),we have that m > and zn 
is defined. Thus, by Corollary 3.4 and Corollary 3.5, we have 

/ N \ 

\znVn\ < \znWn\ + \wnVn\ < {2\ZmWi\ + D) + \^j^^—j\wn'-iVn'-i\ + Dj < 

<(2(D + 3) + D)+[^-^^^{R + D + A) + d)^AD + 7^R'. 

Thus z e U{r], N, R') n X and it follows that Bd+z{wi) C [/(t?, A^, R') n X. 

Condition 3. We have Bd+i{vm) C U{'n, N, R!) n X. 

This follows immediately from Condition 2, but we want to record it 
separately. 

The goaL First observe that U{r], N', R) C U{r), N, R') by Lemma 4.3 

and the definition of A^'. Now we show that the map Tii{U{r], N', R) fl X) — > 
7^i{U{i], N, R') n X) induced by inclusion is trivial, for every i = 0, 1, 2, . . .. 
Let A be the smallest full subcomplex of X containing [/{t], N' , R) fl X. 
Observe that the vertices of A he in U{r], N' , R) (1 X . By Condition 2, A 
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is contained in U{rj,N,R') fl X. Thus it is enough to show that the map 
7ri{A) — > 7rj(C/(?7, N, R') n X) induced by the inclusion is trivial and we may 
restrict ourselves only to simplicial spherical cycles. 

Case (i = 0). Let z^.z^ be two vertices of A. We will construct a 
simplicial path in U{ri^ N, R') n X connecting z^ and z^. 

Choose (using Corollary 3.3) good geodesies {z^ = O, zl, . . . , z^^j-^ = 

z^), j = 1,2. By Condition 2, (z^^, . . . , z^^^.^ = z^) is contained in 

U{r], N, R') and, by Condition 1, we have z-^j e Bd+i{vm)- Choose a 1- 
skeleton geodesic {ui = zl^,U2, ■ ■ ■ ,ui = z\j). Since balls are geodesically 
convex (Corollary 2.7), this geodesic is contained in Bd-^i{vm) and hence, by 
Condition 3, it is contained in U{ri, N, R') H X. 

Then the 1-skeleton path {z^ = z^i^, ^1(1)^1, ■ ■ ■ j^m — '^i^'^2, ■ ■ ■ ,Ui = 
z]^, z\jj^]^, . . . , z1f2) = -2^) connects z^ and z^ and is contained in U {r], N, R') fl 
X. Therefore the map 7ro(A) 'KQ{U{ri^ N, R') fl X) is trivial. 

Case {i = 1). Let a = {z^, z^, . . . , z"- = 2;°) be a 1-skeleton loop in A. 
We show that this loop can be contracted within U{ri, N, R!) fl X. 

Choose good geodesies {zq — 0,z{, . . . , z^^j^ — z^) (guaranteed by Corol- 
lary 3.3), for j = 0, 1,2, — 1. By 2;^, for k > k{j), we denote zK 
Let K = max {k{0), k{l), . . . , k{n — 1)}. Observe that, by Corollary 3.5, we 
have \zjzj~^^\ < D + 2 (we consider j modulo n), for every I = M,M + 
1, M + 2, . . . , K (we are not interested in smaller /). For these / let (zj = 

t;^'^, . . . , i^'^'*--'^ = zj'^'^) be arbitrary 1-skeleton geodesies. Record that 
Piij)<D + 2. 

Thus, for every I ^ M + l,M + 2,. ..,K and for every j = 0, 1, . . . , n - 1, 
we have a 1-skeleton loop 



Z-l ' 



— fj,Piij) fiMi)-'^ fjfi 

of length at most 

1 + pi_i(j) + 1 + pi{3) < 1 + (D + 2) + 1 + (D + 2) = 2D + 6. 

Hence 7/ C Bo+sizj). Since balls arc contractible (Corollary 2.5), 7/ is con- 
tractible inside Bd^^^zJ), which is, by Condition 2, contained in U{r], N, R!). 
Thus, for M < I < K , the loops 

- (yO _ ^0,0 .0,1 ,o,p((o) _ „i _ ^1,0 ^1,1 AM^) _ ^2 

— K^l — ''I T^i — — T^'i — ^iT ■ ■ 

_ ^n-1,0 .n-1,1 ,n-l,pj(n-l) _ n _ „0\ 

■ ■ ■ T^l — ''I T^l T ■ ■ T^l — — ) 
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for consecutive I are freely homotopic in U{rj, N, R'). 

Observe that a = ax- On the other hand C Bd^i{vm), by Condition 
1 and by geodesic convexity of balls (Corollary 2.7). Moreover, since balls are 
contractiblc (Corollary 2.5), aM can be contracted inside 5D+i(''Air)- which 
lies in U{ri, N, R'), by Condition 3. Thus a is contractiblc in U{ri, N, R'). It 
follows that the map 7ri{A) 7ri{U{r], N, R) n X) is trivial. 

Case {i > 1). Since A is a full subcomplex of a systohc complex it is, 
by Lemma 2.12, aspherical and thus 7ri{A) — and the map in question is 
obviously trivial. □ 

Theorem 6.3 (Theorem A). Let a group G act geometrically by simplicial 
automorphisms on a systolic complex X . Then X — X U doX, where O is a 
vertex of X, is a compactification of X satisfying the following: 

1. X is a Euclidean retract (ER), 

2. doX is a Z-set in X , 

3. for every compact set K <Z X, [gK)g^a is a null sequence, 

4- the action of G on X expends to an action, by homeomorphisms, of G 
on X . 

Proof. (1. and 2.) By Corollary 5.2, Proposition 5.3, and Proposition 5.6, 
we have that X — X \J doX is a, finitely dimensional metrizable compact 
space. 

Since X is a simplicial complex, it is locally contractiblc and, by Theorem 
2.3, it is contractiblc since it is a systolic complex. By the definition of the 
topology on X (c.f. Proposition 4.4), it is clear that doX is nowhere dense 
in X. Thus we are in a position to apply Proposition 6.1. Let x e OqX and 
let U be its open neighborhood in X. 

By definition of the topology (Proposition 4.4) we can find a standard 
neighborhood U{ri, N, R) C U, where [77] = x. By Lemma 6.2, there ex- 
ists a standard neighborhood U {rj, N', R) <Z U {rj, N,R) C U (with [ri] e 
mt{U{ri,N',R), by Lemma 4.7) such that the map mt{U{r], N' , R) n X) ^ 
U{r], N', R)nX ^ U{r], N, R)r) X ^ U D X is nuU-homotopic. Thus X is 
an ER and ^o-^^ is a Z-set in X. 

(3.) Let U be an open cover of X and let X C X be a compact set. We 
will show that all but finitely many translates gK, for g E G, are W-small. 

Let R > D he such that K C Br{z), for some vertex z. As in the 
proof of Proposition 5.6, we can find a natural number N, a finite set of 
vertices A C Sn{0) and a collection of good geodesic rays {^^ \ v e A} 
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with passing through v such that the following holds. The family V = 
{mtU{C, N,R)\ V eA} covers doX and the family V = {U{C, N,AR)_\ v e A} 
is a refinement of U. Thus we can find an open cover W = V U W of X such 
that every W G W" is contained in X. By compactness — Proposition 5.3 — 
there is a finite subfamily of W covering X. It follows that there exists a natu- 
ral number N' > N such that X\Sjv'(0) C (J V. By properness of the action 
there exists a cofinite subset H C G such that gK C Bji{gz) C X \ Bn'{0), 
for g E H. 

We claim that, for every g E H, we have A' C Bji{gz) C (^^, N, AR) fl 
X, for some v E A. Assertion (3.) follows then from the claim. Let g E H. 
Since X \ Bn'(0) C\JV, there exists v E A such that gz E intC/(^'', A^, R). 
We show that BR{gz) C U{^\N,AR). Let x e BR{gz) and let ( = = 
0,z^, . . . ,z'i) be a good geodesic (which exists by Corollary 3.3) such that 
z'l E Bfi{gz) is a vertex of the simplex containing x in its interior. Since 
gz E U{^'", N, R) there exists a good geodesic {zq = O, zi, Z2, ■ ■ ■ ,Zk = gz), 
such that \znv\ < R. We have l,k> N' and \z[zk\ < R. Hence, by Corollary 
3.5, we have 

\z'n'v\ < \z'nZn\ + \znv\ < C^lz'iZkl + D) + \znv\ < 
<{2R + D) + R< 4i?. 

Thus C G ^(C: AR) and hence x E U{C N, AR). It follows that BR{gz) C 
U{^^ , N,AR). Since g E H was arbitrary we have that elements of {gK)g^H 
are V'-small and thus they are W-small. 

(4.) For g E G we define a map go: X U OqX — > X U dgoX as follows. 
For X E X let g o X — gx and for x — [{vq — O, Vi, V2, ■ ■ ■)] E OqX let g o x — 
[{qvo — gO, gvi, gv2, ■■■)]■ This is obviously a well defined homeomorphism. 

We extend the action of G on X to X U doX by the formula g ■ x = 
^gOo{g°x), for X E doX. By Lemma 5.5, the map g • : XUdoX — > XUdoX 
is a homeomorphism. To see that {gh) ■ x = g ■ {h ■ x), ior x E doX, pick 
some representative rj — {vq — 0,vi, . . .) of x. We need to show that 

'^ghooigh o[r]]) = <^goo{g o '^hooih o[r]])). 

Recall that, by Lemma 3.9, mappings ^yoo, ^hoo and ^ghoo displace rep- 
resentative rays by a finite Hausdorff distance. Hence ^ghoo{gh o [r]]) is 
the class of rays starting at O at a finite Hausdorff distance from {ghvo — 
ghO, ghvi, . . .). On the other hand, ^hOo{h o [rj]) is the class of rays start- 
ing at O at a finite Hausdorff distance from {hvo = hO, hvi, . . .), hence 
g o ^hooih o [rj\) as well as ^goo{.g ° ^hooih o [rj\)) is the class of rays 
(starting at, respectively, gO and O) at a finite Hausdorff distance from 
{ghvQ = ghO, ghvi, . . .). This proves the desired equality. 
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Hence we get an extension of the action of G on X to an action on X by 
homeomorphisms. □ 



7 Flat surfaces 

With this section we start the second part of the article, in which we de- 
fine Euchdean geodesies, estabhsh Theorem B and Theorem C. Before we 
define Euchdean geodesies, we first need to study, as mentioned in Section 
1, the minimal surface spanned on a pair of directed geodesies connecting 
given vertices. The tools for this are minimal surfaces (Section 7) and layers 
(Section 8). 

In this section we recall some definitions and facts concerning fiat minimal 
surfaces in systohc complexes proved by Eisner [11], [12]. 

Definition 7.1. The flat systolic plane is a systolic 2-complex obtained 
by equilaterally triangulating Euclidean plane. We denote it by E^. A 
systolic disc is a systolic triangulation of a 2-disc and a flat disc is any 
systolic disc A, which can be embedded into E^, such that A^^^ is embedded 
isometrically into 1-skeleton of E^. A systolic disc A is called wide if 9 A is 
a full subcomplex of A. For any vertex v G A*^°^ the defect at v (denoted by 
def(t')) is 6 — t{v) for v ^ d/S.^^\ and 3 — t{v) for v e d/S.^^\ where t{v) is the 
number of triangles in A containing v. It is clear that internal vertices of a 
systolic disc have nonpositive defects. 

We will need the following easy and well known fact. 

Lemma 7.2 (Gauss-Bonnet Lemma). //A is any triangulation of a 2-disc, 
then 



Flat systolic discs can be characterized as follows. 

Lemma 7.3 ([11], Lemma 2.5). A systolic disc D is flat if and only if it 

satisfies the following three conditions: 

(i) D has no internal vertices of defect < 
(a) D has no boundary vertices of defect < — 1 

(Hi) any segment in dD connecting vertices with defect < contains a vertex 
of defect > 0. 

Now we recall another handful of definitions. 
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Definition 7.4. Let X be a systolic complex. Any simplicial map S: A ^ 

X, where A is a triangulation of a 2-disc, is called a surface. We say that S 
is spanned on a loop 7, if S\d^ = 7. A loop 7 is triangulable, if there exists a 
surface S spanned on 7, such that all the vertices of A are in dA. A surface 
S is systolic, flat or wide if the disc A satisfies the corresponding property. 
If S is injective on dA and minimal (the smallest number of triangles in A) 
among surfaces with the given image of dA, then S is called minimal. A 
geodesic in A*^^^ is called neat if it stays out of dA except possibly at its 
endpoints. A surface S is called almost geodesic if it maps neat geodesies in 
A*^^) isometrically into X^^\ 

The following is part of the main theorem of [11]. 

Theorem 7.5 ([11], Theorem 3.1). Let X be a systolic complex. If S is a 
wide flat minimal surface in X then S is almost geodesic. 

We will also use the following handy fact, whose proof can be extracted 
from [12]. In case 7 has length 2 it follows immediately from 6-largeness. 

Proposition 7.6 ([12], Proposition 3.10). Let X be a systolic complex and 
S: A ^ X a wide flat minimal surface. Let ^ be a neat 1-skeleton geodesic 
in A C E^, which is contained in a straight line. Then for any 1-skeleton 

geodesic ^ in X with the same endpoints as S{'~f) there is another minimal 
surface S' : A ^ X such that S'Ij) = 7 and S = S' on the vertices of A 
outside 7. 

8 Layers 

In this section we introduce and study the notion of layers for a pair of convex 
subcomplexes of a systolic complex. If those subcomplexes are vertices v,w, 
then the layer k is the span of all vertices, in 1-skeleton geodesies vw, at 
distance k from v (c.f. Definition 8.1). In particular, simplices of the directed 
geodesies between v and w (c.f. Definition 2.11), as well as the simplices 
of Euclidean geodesies (which we construct in Section 9) lie in appropriate 
layers. 

On the other hand, layers in systolic complexes seem to be interesting on 
their own. 

Definition 8.1. Let V, W be convex subcomplexes of a systolic complex X 
and n = \V,W\. For i = 0, 1, . . . , n we define the layer i between V and W 
as the subcomplex of X equal to Bi(V) D Bn-i{W). We will denote it by 
Lj(y, W) (or shortly Lj when V, W are understood). 
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Reiricirk 8.2. Lj are convex, since they are intersections of convex Bi{V), Bn-i{W) 
(see remarks after Definition 2.4). 

Lemma 8.3. 

(t) U = S,{V) n Sn-^{W), forO<i<n. 

(a) Lj C Sj-i{Li), for < i < j < n. In particular Lj+i C Si{Li), for 
<i <n. 

Proof, (i) W.l.o.g we only need to prove that C Si{V). Take a vertex 
X G Li. Then we have \x, V\ < i and \x, W\ < n — i, while \V, W\ — n. Thus 
by the triangle inequality we have |a:, V\ = i, as desired. 

(ii) By (i) we have that Bj_i_i{Li) fl Lj = 0, thus we only need to prove 
that Lj C Bj^i{Li). Let x be a vertex in Lj. Since, by (i), we have x e Sj{V), 
there is a vertex y G Bi{V) at distance j — i from x. Since x G Bn-j{W), we 
have y G Bn-i{W). Thus y e Li and x G Bj_i{Li). □ 

Now we study the properties of layers. 
Lemma 8.4. For < i < n we have that Li is oo-large. 

Proof. Suppose the layer Li is not cxo-large. Then there exists an embedded 
cycle r in Lj (denote its consecutive vertices by pi,p2, • • • ,Pk,Pi, ^ > 4) which 
is a full subcomplex of X. 

Denote Di = span{Si_i(y), T}, D2 = span{S„_i_i(M^), T}. We have 
that Dir\D2 = r. Notice that D1UD2 is a full subcomplex of X, because there 
are no edges in X between vertices in Bi^i{V) and vertices in Bn-i-i{W). 

Observe that T is contractible in Di (and similarly in D2). Indeed, by 
Lemma 8.3(i) we have that F C Si{V). Thus we can project the edges of 
r onto Bi_i(V) (c.f. Definition 2.9). If we choose a vertex in each of these 
projections, we get, by Lemma 2.8, that these vertices form a loop. This loop 
is homotopic to T in Di. Moreover, since Bi_i{V) is contractible (by remarks 
after Definition 2.4) it follows that F is contractible in Di (and similarly in 
D2), as desired. The simplicial sphere S formed of these two contractions 
is contractible in Di U D2 as full subcomplexes of X are aspherical (Lemma 
2.12). 

Now use Meyer- Vietoris sequence of the pair Di,D2. Since [F] is the 
image of [S] = under H2{Di U D2) Hi{Di D D2) it follows that the cycle 
F is homological to zero in itself. This is a contradiction. □ 

Lemma 8.5. Let (72,(73 he maximal simplices in the layer Li for some 
< i < n and Ti = ai D (T2, T2 = (T2 fl (T3. Then ri fl T2 = or Ti C T2 or 

T2 C Ti. 
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Proof. W.l.o.g. assume that i 7^ 0. Suppose the lemma is false. Then there 
exist vertices pi G Ti\t2, P2 G T2\ti, r G Ti fl T2. By Lemma 8.3(ii) we have 
that (Ti, 0-3 C Si{Li_i). Denote by qi, q2 some vertices in the projections (c.f. 
Definition 2.9) of ai,a^ onto We have \qiq2\ < 1, because both qi and 

q2 are neighbors of r and the projection of r G Lj C 5'i(Lj_i) (c.f. Lemma 
8.3(ii)) onto Lj_i is a simplex (Lemma 2.8). Now we will argue that we can 
assume that qip2 is an edge. In case qi ^ 52 consider the 4-cycle qiq2P2Pi(li- 
It must have a diagonal. We can then assume w.l.o.g. that qiP2 is an edge. 
In case qi = q2 we also have that qiP2 is an edge. In both cases it follows 
that P2 belongs to the simplex which is the projection of qi G Lj_i C 5*1 (Lj) 
(c.f. Lemma 8.3(ii)) onto Lj. This simplex also contains ai. But P2 ^ ci, 
which contradicts the maximality of (7i. □ 

CoroUciry 8.6. Let T he the following simplicial complex: the trapezoid build 
of three triangles pirsi,pirp2,P2rs2. Then there is no isometric embedding 
ofT^^^ into forO<i<n. 

Proof. Extend the images of those three triangles to maximal simplices 

(Ti, (J2, CTs and apply Lemma 8.5. □ 

Corollary 8.7. Let < i < n. Let |po^o| ^ Ij \Pdi^d\ < 1 for vertices 
Po,ro,Pd,rd G Lj such that \poPd\ = \rord\ = d>2 and \pQrd\ > d, \roPd\ > d. 
Then, for any 1-skeleton geodesies {pi), (rj), < i < d connecting po with pd 
and To with r^, respectively, and for any < i, j < d such that \i — j\ < 1, 
we have that \pirj\ < 1 (i.e. Pirj is an edge or Pi — rj). 

Proof. We will prove the corollary by induction on d. First observe that since 
Lj is 00-large (Lemma 8.4), the loop poPi • • • Pdf^d ■ ■ ■ f^if^oPo is triangulable and 
there exists a diagonal cutting off a triangle. There are only four possibilities 
for this diagonal and we can w.l.o.g suppose this diagonal is poVi. Now since 
Po G Sdij'dPd) and both pi and ri he in the projection of po onto Bd-i{rdPd), 
then by Lemma 2.8 either piri is an edge or pi = r^. 

Now we start the induction. \id — 1 and the loop P\r\r2P2V\ is embedded, 
then it has a diagonal. The rest of the required inequalities follows from 
applying twice Corollary 8.6. 

Suppose that for d — \ the corollary is already proved. Then applying it 
to the pair p\r\,pdrd yields all the required inequalities except for the esti- 
mate on |roPi|. But this follows from Corollary 8.6 applied to the trapezoid 
roPoriPiP2. □ 

Corollary 8.8. If pr,p'r' are edges in Li, for some < i < n, such that 
\pp'\ = \rr'\ = d> 2 and \pr'\ < d, \p'r\ < d, then \pr'\ = \p'r\ = d. 
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Proof. By contradiction. 

Case \pr'\ = \p'r\ = d — 1. If(i>2(if(i = 2 there is a diagonal 
in the square pr'p'rp) then Corollary 8.7 applied to — 1 in place of d, 
Po = p -Pd-i = f^', To = f^, f^d-i = p' gives \pp'\ = \rr'\ = d—1, contradiction. 

Case \pr'\ = d — 1, \p'r\ = d. Again apply Corollary 8.7, with pq — 
p, To — r, Pd — Td — p' 1 Pd-i — f'-i getting \rr'\ — d — 1, contradiction. □ 

Below we present another important property of layers. Since it will 
not be needed in the article, we do not include the proof. Denote L — 
span(Lj U i^i+i) for some 1 < i < n — 1. 

Lemma 8.9. L is oo-large. 

We end with a simple, but useful observation. 

Lemma 8.10. For any edges vw,xy such thatv,x G Lj, w,y Li^i, where 
<i <n, we have that \ \vx\ — \wy\ \ < 1. 

Proof. By contradiction. Suppose, w.l.o.g., that \wy\ — 2+ \vx\. Hence v 
lies on a 1-skeleton geodesic wy. Thus, by convexity of layers (Remark 8.2) 
and by Proposition 2.6, we have that v lies in Lj+i, which is, by Lemma 8.3, 
disjoint with Lj, contradiction. □ 

9 Euclidean geodesies 

In this section we define, for a pair of simplices a, r as below, a sequence 
of simplices in the layers between a and r, which can be considered as a 
"Euclidean" geodesic joining a and r. Unlike the directed geodesies defined 
by Januszkiewicz and Swi^tkowski (see Definition 2.11), Euclidean geodesies 
are symmetric with respect to a and r. 

The definition requires a lenghty preparation. Roughly speaking, we start 
by spanning a minimal surface between directed geodesies from cr to r and 
from r to (7. We observe that this surface is fiat whenever the two directed 
geodesies are far apart (we call the corresponding layers thick). Next we show 
that this "piecewise" flat surface is in some sense unique. This occupies the 
first part of the section, up to Definition 9.9. Then we look at the geodesies 
in the Euclidean metric in the fiat pieces and use them to define Euclidean 
geodesies in systolic complexes, c.f. Definition 9.12. Finally, we establish 
some of their basic properties. 

The setting, which we fix for Sections 9 — 13 is the following. Let c, r be 
simplices of a systolic complex X, such that for some natural n > we have 
(7 C Snij), T C Sn{cr)- Let ctq C a, ffi cT„ C T and r„ C r, r„_i, . . . , tq C 
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a be sequences of simplices in X, such that for < A; < n we have that 
crfc,cTfc_|_i span a simplex and Tk,rk+i span a simplex. In particular, (Jk,rk lie 
in the layer k between a and r (c.f. Definition 8.1). 

Note that if cq = cr, . . . , (T„ C r is the directed geodesic from a to 
r and t„ = r, r„_i, . . . , Tq C ct is the directed geodesic from r to cr (c.f. 
Definition 2.11), then the above condition is satisfied. This special choice of 
((7fe), (rfc) will be very important later and we will frequently distinguish it. 

Definition 9.1. For < i < n the thickness of the layer i for (ufc), (r^) is the 
maximal distance between vertices in cTj and in r^. If the layer i for (ufc), (r^) 

has thickness < 1 we say that the layer i for (cfc), (r^) is thin, otherwise we 
say that the layer i for (o-^), (r^) is thick. If ((t^), (r^) are directed geodesies 
from cr to r and from r to a, respectively, then we skip "for (ufe), (r^)" for 
simplicity. 

Caution. Perhaps, to avoid confusion, we should not have used the word 
"layer" in the above definition, since we are in fact only checking the position 
of (Ti w.r.t. Tj. Even if the layer i between a and r is large, it can happen 
that the thickness of the layer i for (ufc), (rfe) is small. However, we decided 
that this terminology suits well our approach, in which we will be mostly 
interested in the part of the layer i between a and r, which lies between (jj 
and Tj. 

Definition 9.2. A pair (i, j), where < i < j < n is called a thick interval 
(for (cTfe), (Tfc)) if the layers i and j (for (o"fc), (r^)) are thin, i + 1 < j, and for 
every /, such that i < I < j, the layer / (for (o-fc), (r^)) is thick. We say that 
the thick interval (i, j) contains I ii i < I < j. 

Lemma 9.3. 

(i) The thickness of consecutive layers varies at most by 1. 

(ii) If {i,j) is a thick interval (for (ufe), (r^) then ai,Ti are disjoint. 

Proof. Both parts follow immediately from Lemma 8.10. □ 

Definition 9.4. Let (i,j) be a thick interval (for ((Tfe),(Tfe)). Let vertices 
Sfe e CTfc, tfc e Tfe be such that for each i < k < j the distance \sktk\ is 
maximal (i.e. Sk,tk realize the thickness of the layer k). By Lemma 9.3(ii) 
the sequence Sj, Sj+i, . . . , Sj,tj, tj^i, . . .ti, Sj is an embedded loop, thus we can 
consider a minimal surface S: A ^ X spanned on this loop (c.f. Definition 
7.4). We say that S is a characteristic surface (for the thick interval 
and A is a characteristic disc. 
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Lemma 9.5. For Sk,s'^ & cr^, tk,t'f. e Tk, if distances \skt'i^\, \s'f.tk\ equal the 
thickness of the layer k then also \sktk\ equals the thickness of the layer k, 
i.e. if vertices s^ E (Tk,tk E t/. realize the thickness in some pairs, then they 
also realize the thickness as a pair. 

Proof. Immediate from definition of thickness and Corollary 8.8. □ 

The lemma below summarizes the geometry of characteristic discs, which 
we need to introduce the concept of a Euchdean geodesic. The special fea- 
tures of characteristic discs, in the case that (cTfc), (rfe) are directed geodesies, 
will be given in Lemma 9.16 at the end of this section. 

Let S*: A X be a characteristic surface. Denote by Vk,Wk G A the 
preimages of Sk,tk in X, respectively. This notation will be fixed for the 
entire article. Let us point out that we use numbers i, . . . ,j to number the 
layers in A (c.f. Definition 8.1) between ViWi and VjWj, instead of 0, . . . j — i, 
for the sake of clarity. 

Lemma 9.6. 

(i) A (and thus the characteristic surface S) is wide and fiat, 

(a) if we embed A C E^, then the edges ViWi and VjWj are parallel and 
consecutive layers between them are contained in consecutive straight lines 
(treated as subcomplexes ofK\) parallel to the lines containing ViWi andvjWj. 

Proof, (i) To prove wideness it is enough to show that any nonconsecutive 
vertices of the boundary loop are at distance > 2. Since the layers k, where 
i < k < j, are thick (for (ufc), (rfe)), the only possibility for this to fail is that 
(w.l.o.g.) |sjtifc+i| = 1 for some i < k < j. If this happens, then both Sk 
and tk lie in the projection of tk+i onto the layer k between a and r (the 
projection is defined by Lemma 8.3(ii)), hence they are neighbors (Lemma 
2.8), which contradicts \sktk\ > 2. Thus a characteristic disc is wide. 

Before proving flatness, we need the following general observation. If F 
is a 1-skeleton geodesic, which is in the boundary of a triangulation of a 
disc, then the sum of the defects at the vertices in the interior of F is < 1. 
Moreover, all the defects at these vertices are < 1 and each two vertices of 
positive defect are separated by a vertex of negative defect. 

To prove flatness, compute possible defects at the boundary vertices of 
A. By wideness, they are < 1 at Vi,Vj,Wi,Wj. Moreover, their sum over the 
interior vertices of each of the 1-skeleton geodesies {vk)l^,ij {wk)l^,i is < 1 
(they are 1-skeleton geodesies, since their images are). Thus Gauss-Bonnet 
Lemma 7.2 implies that the defects of the interior vertices are equal to zero. 
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the sums of the defects over the vertices {vk)i'l]_^_l, {wk)i'l]_^_l equal 1 each and 
the defects at Vi, Vj, Wi, Wj are equal to 1. 

We now want to say more about the defects at Up to now we 

know that their sum is 1, they equal 1,0,-1 or —2 and each two vertices 
of positive defect are separated by a vertex of negative defect (since {vk)l^j^ 
is a 1-skeleton geodesic). This implies that the defects equal alternatingly 
1, —1, 1 — 1, . . . , 1 with possible O's between them. The same holds for the 
defects at (wfc)i=i+i- Thus, by Lemma 7.3 (characterization of flatness), the 
characteristic disc A is flat, i.e. we have an embedding A C isometric on 
the 1-skeleton. 

(ii) By the computation of defects in the proof of (i) we get that the edges 
ViWi and VjWj are parallel in E^. We also get that Vk,Wk, ioi i < k < j are 
at combinatorial distances k — i,j — k from the lines containing the edges 
ViWi,VjWj. Hence Vk,Wk lie on the appropriate line parallel to ViWi and the 
vertices of A split into families lying on geodesies VkWk- By convexity of 
layers, Remark 8.2, (or by direct observation) these geodesies are equal to 
the layers. □ 

When speaking about the layers in A between ViWi and VjWj, we will 
often skip "between ViWi and Vjwf. 

Rerricirk 9.7. Denote the layer A; in A (between ViWi and VjWj) by L^. Then 
S{Lk) is contained in the layer k in X between a and r. This follows from 

S{Lk) C S{Bk-i{viWi)) n S{Bj^k{vjWj)) C 
C Bk-i{S{viWi)) n Bj_k{S{vjWj)) C 
C Bk-i{aiTi) n Bj_k{o-jTj) C 

C Bk-i{Bi{a)) n Bj_k{Bn-j{T)) = Bk{a) n Bn-kir). 

The next lemma summarizes some uniqueness properties of characteristic 
surfaces for a flxed thick interval (i, j). 

Lemma 9.8. 

(i) A characteristic surface is almost geodesic. In particular, it is an iso- 
metric embedding on the 1-skeleton of a subcomplex spanned by any pair of 

consecutive layers between ViWi and vjWj in A. 

(ii) A characteristic disc A C does not depend (up to isometry) on the 
choice of Sk,tk and the choice of a characteristic surface. 

If we have two characteristic surfaces 5*1 : Ai ^ X, 5*2 : A2 ^ X , then after 
identifying the characteristic discs Ai = A2 (which is possible by (ii)) we 
have that 
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(in) for any vertices x,y & Ai — A2 at distance 1, Si{x) and S2{y) are also 
at distance 1, i.e. for any two characteristic surfaces Si, S2 we can substitute 
an image of a vertex of the first surface with the corresponding image in the 
second and get another characteristic surface, 

(iv) for any vertex a; e Ai = A2, Si{x) and 5*2 (x) are at distance < 1. 

Proof, (i) This follows from Eisner's Theorem 7.5, since, by Lemma 9.6(i), 
a characteristic disc is flat and wide. The second part follows from the fact 
that any two vertices in a same or consecutive layers in A C can be 
connected by a neat geodesic, which can be verified by direct observation. 

(ii) Observe that, by Lemma 9.6(ii), the isometry class of A is determined 
by the distances IvfeW^I, \vkWk+i\, for i < /c < j — 1, which are equal, by (i), to 
kfeifcl, |sfeife+i|, respectively. The value \sktk\ equals the thickness of the layer 
k, so it does not depend on the choices. To prove the same for con- 
sider two characteristic surfaces constructed for choices si,Si E cri, ti,t[ E ti, 
where / = k,k + 1. We will prove that |sfctfc+i| = = |s/jtfe_|_i|. We 
restrict ourselves to proving the first equality (the second is proved analog- 
ically). By Lemma 9.5 we have that thickness of the layer 
k+1. Thus there is a characteristic surface spanned on a loop passing through 
■Sfe, tfe, Sfc+i, Hence, by (i), the distance is determined by \sktk\ 
and Isfe+itfcl, thus it is the same as |sfetfc+i|, as desired. 

(iii) If X and y are both boundary vertices, then this is obvious. Otherwise, 
w.l.o.g. assume that x is an interior vertex of A. Suppose x lies in the layer 
k (we denote it by Lk) in A between ViWi and VjWj. Denote the thickness of 
the layer k for {at), (tj) by d. 

First consider the case that y G Lj.. By Remark 9.7 we have that Si{Lk) 
and 5*2 (Lfc) lie in the layer A; in X between cr and r. By Lemma 9.5 we have 
that 1 5*2(1'*;) 5*1(^^)1 = \Si{vk)S2{wk)\ = d. Hence Corollary 8.7 applied to 
Si{Lk) and S2{Lk) gives \Si{x)S2{y) \ = 1, as desired. 

Now, w.l.o.g., consider the remaining case that y is in the layer k — 1 
(denoted by L^^i) in A between ViWi and VjWj. Denote by y',x" the com- 
mon neighbors of x,y in Lk-i,Lk, respectively, and by x' the neighbor of 
X in Lk different from x". Then, from the previous case, we have that 
Si{x)S2{x')S2{y')S2{y)S2{x")Si{x) is a loop of length 5, hence it is triangu- 
lable. By (i), all \S2ix')S2ix")\, \S2{x')S2{y)\, \S2{x")S2{y')\ equal 2, hence 
we obtain \Si{x)S2{y) \ = 1, as desired. 

Observe that this proof actually implies Proposition 7.6 in the case that 
7 C VkWk for some k. 

(iv) For boundary vertices this is obvious. For an interior vertex x, let 
x',x" be its neighbors in a common layer in A between ViWi,VjWj. Then, 
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by (iii), we have that Si{x)S2{x')S2{y)S2{x")Si{x) is a loop of length 4. 
Moreover, by (i), we have that \S2{x')S2{x")\ = 2. Thus \Si{x)S2{y)\ < 1, as 
desired. □ 

As a corollary, the following definition is allowed. 

Definition 9.9. Let p be a simplex of the characteristic disc A for some 
thick interval (for (cr^), (r^)). Its characteristic image is a simplex in 
X, denoted by S{p), which is the span of the images of p under all possible 
characteristic surfaces. Note that S{p) is a simplex by Lemma 9.8(iii,iv), and 
if p C p', then S{p) C S{p'), i.e. <S respects inlucions. The characteristic 
image of a subcomplex of A is the union of the characteristic images of all 
its simplices. We call this assignment the characteristic mapping. 

If V is a vertex in S{A), we denote by S^^{v) the vertex f G A such that 
S{v) 3 V. We claim that this vertex is unique. Indeed, characteristic images 
of different layers in A between ViWi,VjWj are disjoint since, by Remark 9.7, 
they lie in different layers in X between a, r, disjoint by Lemma 8.3. More- 
over, by Lemma 9.8(i,iii), we have that Si{v) ^ S2{v') for any characteristic 
surfaces 5*1, 5*2 and any vertices v ^ v' in a common layer in A. This justifies 
the claim. If p is a simplex in (S(A), we denote by S~^{p) the span of the 
union of S~^{v) over all TJ e p. We have that S~^{p) is a simplex, by Remark 
9.7, Lemma 8.3, and Lemma 9.8(i,iii). If y is a subcomplex of <S(A), we 
denote by S~^{Y) the union of <S~^(p) over all p CY. 

Having established the uniqueness properties of characteristic surfaces, 
we start to exploit the CAT{0) structure of the corresponding characteristic 
discs. From now on, up to the end of Section 13, unless stated otherwise, 
assume that (cTfc), (rfc) are the directed geodesies between cr, r. 

Definition 9.10. Let {i,j) be a thick interval and let A C be its charac- 
teristic disc. We will define a sequence of simplices pk G A, where i < k < j, 
which will be called the Euclidean diagonal of the characteristic disc A. 

Let ffcjW^ be points (barycenters of edges) on the straight line segments 
VkWk at distance | from Vk,Wk, respectively. In particular v[ — w'^^, Vj — w'y 
Consider the closed polygonal domain A' C A enclosed by the piecewise 
linear loop with consecutive vertices v[, f • • • > = w'^, ^j-i> ■ ■ ■ I'^'i = ^i- 
Note that, since A' is simply-connected, it is CAT{Q) with the Euclidean 
path metric induced from identified with E^. We call A' a modified 
characteristic disc. Let 7' be the CAT(O) geodesic joining v\ — w[ to v'^ — w'j 
in A'. We call 7' a CAT(O) diagonal of A. For each i < k < j, among 
the vertices of A lying in the interior of the 1-skeleton geodesic VkWk find 
the ones nearest to 7' fl VkWk. For each k this is either a single vertex or 
two vertices spanning an edge (if 7' goes through its bary center and Vk,Wk 
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are not some of its vertices). We put pk equal to this vertex or this edge, 
accordingly. 

At first sight it might seem strange that in the above definition we pass 
to A' and take the geodesic 7' there instead of doing it in A itself. How- 
ever, this construction allows us to exclude Vk,Wk from being in pk, which a 
careful reader will find to be a necessary condition for the arguments of the 
combinatorial Proposition 10.2 to be valid. 

Here are some basic properties of the Euclidean diagonals. 

Lemma 9.11. 

(i) Each pair of consecutive pk, Pk+i, for i < k < j — 1, spans a simplex, 
(a) pi+i,Vi,Wi span a simplex and pj-.i,Vj,Wj span a simplex. 

Proof. Part (ii) is obvious, since we excluded Vk,Wk from being in pk. To 
prove (i), consider A' C A C oriented in such a way that VkWk are 
horizontal, this is possible by Lemma 9.6(ii). Moreover, Lemma 9.6(ii) yields 
that the boundary of A' consists of line segments at angle 30° from the 
vertical direction. Let 7' be as in Definition 9.10. It is a broken line with 
vertices at the boundary of A'. 

We claim that any line segment of 7' is at angle < 30° from the vertical 
direction. First we prove that this angle is < 30°. Otherwise, let p be an 
endpoint of such a line segment. Obviously p is different from the endpoints 
of 7'. The interior angle at p between the segment of 7' and any of the 
boundary line segments of A' is < 180°, which contradicts the fact that p is 
an interior vertex of a geodesic 7'. Thus we proved that any line segment of 
7' is at angle < 30° from the vertical direction. 

If for some line segment of 7' this angle equals 30°, then by the previous 
considerations the whole 7' is in fact a straight line at angle 30° from the 
vertical. This implies that the defects at all vertices in ('yfe)fe=i_|_i or all vertices 
in {wkYj^i^i zero. Contradiction. 

Now part (i) follows from the following observation, whose proof is easy 
and is left for the reader. Consider two consecutive horizontal lines q;i,q;2 
in E^. Let (5 be some straight line segment joining points p e ai,r e 0:2 
at angle < 30° from the vertical direction. Then there exist two 2-simplices 

aba, bed in E^ such that ab G ai.cd G a2 and p & ab,r & cd. Moreover, it 
cannot happen simultaneously that \pa\ < \pb\ and |r(i| < |rc|. □ 

Thus we can finally introduce the main definition of this section. 
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Definition 9.12. We define a sequence of simplices 5^, where < k < n, 
which is called the Euclidean geodesic between a, r, as follows. For each k, 

if the layer k is thin, then we take 6k as the span of 0"^ and r^^.. 

If the layer k is thick, consider the thick interval {i,j) which contains 
k. Let pk be an appropriate simplex of the Euclidean diagonal of the char- 
acteristic disc A for (c.f. Definition 9.10). We take 5k — S{pk) (c.f. 
Definition 9.9). 

Renicirk 9.13. In the above setting, we have Uj = S{vi), Ti = S{wi), by 
Lemma 9.3(ii). Hence 5i — span{(Ti, Ti} — S{viWi). 

Remark 9.14. By the symmetry of the construction, the Euclidean geodesic 
between a and r becomes the Euclidean geodesic between r and a if we take 
the simplices of the sequence in the opposite order. 

Here is the justification for using the name "geodesic" in Definition 9.12. 

Lemma 9.15. 

(i) For any 0<k<l<nwe have that 5^ C Si^ki^i), 5i C Si^ki^k)- 

(a) For any < /c < n — 1 if the layer k or the layer k is thick, then 5k 
and 5k+i span a simplex. 

(Hi) For any < I < m < n such that there exists I < k < m such that the 
layer k is thick, and for any vertices x & 5m,y & 5i, we have \xy\ = m — I . 

Proof. Assertion (ii) follows from Lemma 9.11(i,ii), Remark 9.13 and Lemma 
9.8(iii,iv). 

To prove assertion (i), say the first inclusion, observe that for any < 

k < n we have span(crA; U r^) C i?i(span((Tfc+i U Tk+i)). Hence, assertion (ii) 
gives already, for any < k < I < n, that 6k C Bi-k{5i)- Then 6k C Si-k{6i) 
follows from Remark 9.7 and Lemma 8.3(ii). 

To prove part (iii), assume that I < k < m (other cases are easier). Take 
any vertex z E 6k. Then, by (i), there are vertices x' G 6k-i, y' G 5^+1 such 
that \xx'\ = {k — 1) — I, \yy'\ = m — {k + 1). By (ii) (and (i)), we have 
\zx'\ = \zy'\ = 1. Hence \xy\ < m — I and by (i) we have \xy\ = m — /, as 
desired. □ 

Now we state an extra property of characteristic discs in the case that 
(cTfc) (but (rfe) not necessarily) is the directed geodesic. This property was 
not necessary for Definition 9.12, but will become indispensable in the next 
section. 

Lemma 9.16. 
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(i) If the defect at some Vk, where i + l<k<j — 1, equals —1, then the 
defect at Vk+i equals 1. 

(a) The defect at Vi+i equals 1. 

Proof, (i) Proof by contradiction. Suppose the defect at some Vk, where 
i -\- 1 < k <j — 1, equals —1, and the defect at Vk+i equals 0. Denote 
by X the vertex next to Vk+i on the 1-skeleton geodesic Vk+iWk+i and by 
y the vertex next to on the 1-skeleton geodesic v^Wj.. We aim to prove 
that, for any characteristic surface S*, S{x) belongs to a^+i. Suppose for 
a moment we have already proved this. Then, since by Lemma 9.8(i) we 
have \S{x)S{vk-\-2)\ — 2 and at the same time 5'(i'fc+2) G (Tjfc+2, we get a 
contradiction. 

Now we prove that S{x) G (Jk+i- By Remark 9.7, S{x) lies in the layer fc+l 
between a and r. Now by definition of projection (c.f. Definition 2.9) wc need 
to prove that S{x) is a neighbor of each z G a^- Case z = S{y) is obvious, so 
suppose ^ 7^ Since, by definition of thickness, \zS{wk)\ < \S{vk)S{wk)\, 

we have by Lemma 8.7 (apphed to ro = S{vk),ri ~ S{y),r(i = Pd = S{wk) 
and to pq = z in case of \zS{wk)\ = \S{vk)S{wk)\ or to pq = S{vk),pi = z 
in case of \zS{w}^\ < \S{vk)S{wk)\) that \zS{y)\ = 1. Considering the loop 
zS{y)S{x)S{vk+i)z, since \S{y)S{vk+i)\ = \yvk+i\ = 2 (Lemma 9.8(i)), we 
get = 1, as desired. 

(ii) By contradiction. Denote by x the vertex between Vi+i and Wi+i 
on the 1-skeleton geodesic Vi+iWi+i. Since CTj = S{vi) (see Remark 9.13), 
we have by Remark 9.7 and Lemma 9.8(iii) that S{x) belongs to (Xj+i. By 
Lemma 9.8(i) we have \S{x)S{vi+2)\ = 2. At the same time S{vi+2) G (7i+2, 
contradiction. □ 

We will repeat some steps of this proof later on in the proof of Lemma 
10.3. We decided, for clarity, not to interwind these two proofs. 

As a consequence of Lemma 9.16, we get the following lemma, whose 
proof, similar to the proof of Lemma 9.11, we omit. Here we assume that 
both (cTfe), (Tfe) are directed geodesies. 

Lemma 9.17. If j — i > 2 then the CAT{0) diagonal 7' in A crosses each 
line orthogonal to the layers transversally. 

10 Directed geodesies between simplices of 
Euclidean geodesies 

In this section we start to prove a weak version of Theorem B, which concerns 
one of the main properties of Euclidean geodesies. Roughly speaking, the 
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theorem says that pieces of Euchdean geodesies are coarsely also Euchdean 

geodesies. 

We keep the notation from the previous section. The simplices (cTj^), (rfe) 
are in this section the directed geodesies between cr, r. 

Theorem 10.1 (weak version of Theorem B). Let a,T be simplices of a 
systolic complex X, such that for some natural n we have a C Sn[j\T C 
5'n(cr) (as required in the definition of the Euclidean geodesic). Let (5fc)^^o 
he the Euclidean geodesic between a and r. Take some < I < m < n and 
consider the simplices 5i — 5i,5i+i, . . . ,Sjn — 5m of the Euclidean geodesic 
between Si and Sm (we can define it by Lemma 9.15(i)). Then for each I < 
k <m we have \5k, 5k\ < 3. 

The proof of Theorem 10.1 sphts into two steps. The first step is to 
prove that directed geodesies between 6i and 5.^ stay close to the union of 
characteristic images of all characteristic discs (for (o"fc),(rfc)). This is the 
content of Proposition 10.2, whose proof occupies the rest of this section. 

The second step is to check that characteristic images for the directed 
geodesies between 5i and 5m also stay close to the union of characteristic 
images for ((Xfe), (r^). Properties of layers actually imply that characteristic 
discs of the former are embedded into characteristic discs of the latter, mod- 
ulo small neighborhood of the boundary. So everything boils down to the 
fact that Theorem 10.1 is valid for CAT{{f) subspaces of the Euchdean plane. 
We carry out this program in the next section. We also indicate there an 
argument, how to promote Theorem 10.1 to Theorem B, with a reasonable 
constant C. 

A complete alternative proof of Theorem B, with a worse constant C, is 
obtained as a consequence of Proposition 12.1. We present it at the end of 
Section 12. We advise the reader to have a look at the proof of Theorem 10.1 
via Proposition 10.2. This proof is straightforward and allows us to introduce 
gradually some concepts needed later. However, to save time, one can skip 
the remaining part of Section 10, go over the definitions in Section 11 and 
then go directly to Section 12. 

For each thick layer I < k < m contained in a thick interval (i,i) (for 
(aj), (rt); from now on we often skip "for (ctj), (tj)"), denote by ak the ap- 
propriate simplex (in the corresponding characteristic disc A) of the directed 
geodesic from p/, if i < I, or Vi otherwise, to pm, if m < j, or Vj other- 
wise. The simplices {ak)^=i of the directed geodesic from 5i to 5m satisfy the 
following. 

Proposition 10.2. Let I < k <m. 
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(i) If the layer k is thin, then Uk contains or is contained in dk, 
(a) if the layer k is thick, then S{ak) contains or is contained in d^- 

Before we give the proof of Proposition 10.2, we need to establish some 
necessary lemmas. The first one describes the position of Ufc with respect to 
the characteristic image. Like in Lemma 9.16, here (rfe) does not need to be 
the directed geodesic. 

Lemma 10.3. For a thick layer k let Xk be the vertex, which is a neigh- 
bor of Vk on the 1 -skeleton geodesic VkWk in the characteristic disc for the 
thick interval containing k. If the defect at equals 1, then — S{vkXk)- 
Otherwise cr^ = S{vk) ■ 

Proof. First of all ak C S{vkXk) follows from the definition of thickness 
and Proposition 7.6 (one could also verify this by hand, similarly like in the 
proofs of Lemma 9.6(iii) and Lemma 9.16(i)). Suppose the defect at Vk is 
7^ 1. Hence It'fe-iXfcl = 2, by Lemma 9.16(i,ii). The inclusion S{vk) C Ufe 
is obvious and the converse inclusion follows from ak C S{vkXk) and from 
Lemma 9.8(i). 

Now suppose the defect at Vk equals 1. If the layer A; — 1 is thick, then 
the defect at Vk-i is 7^ 1 and we apply what we have just proved to get 

^i^k-i) = CTk-i- If the layer k — 1 is thin we get immediately that S{vk-i) = 
(Tfc-i (Remark 9.13). In both cases using Remark 9.7, Lemma 9.8(iii), and 
the definition of projection we get S{vkXk) C ak, as desired. □ 

As a corollary we get the following technical lemma. 

Lemma 10.4. Suppose k < m do not satisfy i < k < m < j for any thick 
interval {i,j) or if they violate this then |ffc+i,Pm| — m — {k + 1). Then the 
projection of ak onto -Bm-(fe+i)(^m) equals ak+i- 

Proof. To justify speaking about the projection of cr^ onto Bm-(k+i){Sm) 
we must show that ak C Sm-ki^m)- The simplex ak is outside Bm-k-ii^m) 
by Remark 9.7 and Lemma 8.3. Thus we only need to check that ak C 

To verify this, we prove that ak+i C 5m-(fc+i)(^TO)- If the layer /c + 1 is 
thin then this follows from Lemma 9.15(i). If the layer k + 1 is thick, then 
denote by the thick interval containing k + l. By Lemma 10.3 we have 
CTfe+i C S{vk+iXk+i) {xk+1 as in Lemma 10.3). Thus it is enough to establish 
the inclusion S{vk+iXk+i) C S^_(fc+i)(5). If m < j, then this follows from 
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our assumptions. If j < m, then from Remark 9.13 and Lemma 9.15(i) we 
have 

as desired. 

Hence the projection of (Xfe onto i?m-(fc+i)(5m) is defined. Denote it by 
TT. Since C -B„_(fc+i)(T), we have tt C cTfc+i. For the converse 

inclusion we need ak+i C -Bm-(fc+i)(^m), which we have just proved. □ 

The next lemma is valid for any (Tfe), not necessarily directed geodesies. 

Lemma 10.5. Let e be an edge in the layer k of A (between ViWi,VjWj), 
such that e has three neighboring vertices in the layer k + 1. Let x be a vertex 
in the residue of S{e) (for some characteristic surface S) in the layer k + 1 
between a, r in X. Then x e S{x), where x is the vertex in the layer k 
of A. in the residue of e. 

Proof. Denote by yi,y2 the neighbors of e in the layer A; + 1 of A different 
from X, and let IJi = S{yi),y2 = S{y2). We claim that yi,y2 are neighbors 
of X. Indeed, let Zi be the vertex in e, which is a neighbor of yi. Let 
Zi — S{zi) C -S'(e). Observe that both yi,x lie in the projection of Zi 
onto i?n-(fc+i)(T) (by Remark 9.7), hence, by Lemma 2.8, they are neighbors, 
as desired. Analogically, y2,x are neighbors. Thus, by the easy case of 
Proposition 7.6, x G S{x), as required. □ 

The following lemma describes the behavior of the simplices appearing 
in the statement of Proposition 10.2. The proof of Lemma 10.6 requires 
Lemma 9.16(i,ii), apart from this it is straightforward and we skip it. For 
the same reason we will usually not invoke it in the proof of Proposition 10.2. 

Lemma 10.6. Let A be a characteristic disc for some thick interval {i,j). 
Suppose for some i<l<m<jwe have simplices a, a' in the layers 
l. rn respectively between ViWi,VjWj in A. Suppose that a C Sm-i{oi-') and 
a' C Sm-i{ct)- Moreover, assume that a is an interior vertex of A or an edge 
disjoint with the boundary or a = Vi. Assume that a' is an interior vertex 
or an edge disjoint with boundary or a' = Vj. Let (afc)^Li be the directed 
geodesic in A joining a to a' (in particular ai — a, C a'). Then: 

(i) If ak is an edge, then a^+i is the unique vertex, which is in the residue 
of ak in the layer k. 

(a) If ak — Vk and the defect at equals 0, then ak+i — t'fe+i- 
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(in) If Oik is a vertex with two neighbors in the layer k + 1, both at distance 
m — {k + 1) from a', then ctfe+i is an edge spanned by these two vertices. 

(iv) If CKk is a vertex with two neighbors in the layer A; + 1, but only one of 
them at distance m — {k + 1) from a', then Oik+i is this special vertex. 

Moreover, at never equals Wk- If ak is an edge containing Wk then the defect 
at Wk is —1. If at = Vk, then the defect at Vk is not equal to 1, except possibly 
for the cases k = i.j. 

Now we are ready for the following. 

Proof of Proposition 10.2. We will prove by induction on k, for I < k < m, 
the following statement, which, by Lemma 10.6 and Lemma 10.3, implies the 
proposition. 

Induction hypothesis. (1) If the layer k is thick and is an edge disjoint 
with the boundary or meeting the boundary at a vertex of defect ^ 1, then 
S{ak) is contained in 5"^, 

(2) if the layer k is thick and ak is a non-boundary vertex, then S{ak) con- 
tains 5"fe, 

(3) if the layer k is thick and ak is a boundary vertex or an edge intersecting 
the boundary at a vertex of defect 1, or the layer k is thin, then contains 
or is contained in a^. 

For k = I the hypothesis is obvious. Suppose it is already proved for some 
I < k < m — 1. We would like to prove it for A: + 1. First suppose that the 
layer k is thick and ct^ is an edge disjoint with the boundary or meeting the 
boundary at a vertex of defect 7^ 1 (case (1)). Then ak+i is a vertex. If it is a 
boundary vertex, then Vk & ock- By the induction hypothesis, since the defect 
at Vk is not 1, S{ak) C dk, moreover, by Lemma 10.3 we have ak C S{ak), 
hence (7^ C cr^. Hence, by Lemma 2.10, a^^i is contained in the projection of 
(Tfc onto Bm-{k+i){Sm), which in this case equals ak+i by Lemma 10.4. Thus 
CTfe+i C Ck+i, as desired. 

Now, still assuming that the layer k is thick and that ak is an edge 
disjoint with the boundary or meeting the boundary at a vertex of defect 
7^ 1, suppose that is not a boundary vertex. Let x be any vertex in 

CTfc+i. Our goal is to prove that x G S{ak+i)- By induction hypothesis we 
know that S{ak) C ak- Since x lies in the layer k + 1 between a, r, by Lemma 
9.7, we can apply Lemma 10.5 with e = ak- Hence we get x e S{ak+i), as 
desired. 

Thus we have completed the induction step in case (1), i.e. for the layer 
k thick and an edge disjoint with the boundary or meeting the boundary 
at a vertex of defect 7^ 1. 
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Now suppose that the layer k is thick and is a non-boundary vertex 
(case (2)). Then it has two neighbors in the layer A; + 1 of A, suppose first 
that both of them are at distance m — {k -\- 1) from (we put Pm = Vj if 
^ ^ j)- Then ak+i is the edge spanned by those two vertices. If it intersects 
the boundary, the defect at the boundary vertex is not 1. Thus we must 
show that <S(Q;fc+i) is contained in ak+i- But by induction hypothesis we 
know that S{ak) contains dk- Thus, by Lemma 2.10, it is enough to observe 
that S{ak+i) C Bm-(k+i){Sm)- This follows from a^+i C Bm-(k+i]iPm)- 

If one of the two neighbors of in the layer A: + 1 is not at distance 
m — {k + 1) from p^, then a^+i is the second neighbor, it is a non-boundary 
vertex (unless A; + 1 — j, which will be considered in a moment) and m < j. 
Thus we must show that S{ak+i) contains ak+i- Let ^ be a vertex in ak+i- 
Then z lies on a 1-skeleton geodesic 7 of length m — k from some vertex 
of (ffc C S{ak) to some vertex x E 5m = S{pm)- We claim that if pm is an 
edge, then the vertex x = S~^{x) G A is the vertex closer to Vm then the 
other vertex of Pm- Indeed, let y & p^ he the vertex closer to Wm- Since 
\aky\ > m — k and this distance is realized by a neat geodesic, hence by 
Lemma 9.8(i) we have \S{ak),S{y)\ > m — k. This proves the claim. Thus 
we can apply Lemma 7.6 to 7 = akX and z E and get z e S{ak+i), as 
desired. 

Now we come back to the case k + 1 — j and ak a non-boundary vertex. 
By induction hypothesis we have ak C S{ak)- By Lemma 9.15(i) we have 
that CTfc+i = S{vk+i) (Remark 9.13) lies in -Bm-(fc+i)((^m)- Hence, by Lemma 
2.10, we have that ak+i contains (Xk+i, as desired. 

Thus we have completed the induction step in case (2), i.e. for the layer 
k thick and ak a non-boundary vertex. 

Now consider the case that the layer k is thick and ak is a boundary vertex 
or the layer k is thin, but the layer k + 1 is thick (in this case put i — k). In 
both cases ak = Vk- First consider the case that the defect at Vk is —1 or the 
layer k is thin. If the hypothesis of Lemma 10.4 are not satisfied, then we can 
finish as in the previous case (no matter what is the direction of the inclusion 
given by the induction hypothesis) getting dk+i C S{ak+i)- Otherwise, ak+i 
is the edge spanned by two neighbors of Vk in the layer k + 1. By Lemma 
9.16(i,ii) the defect at Vk+i equals 1. Hcucc wc want to prove that ak+i either 
contains or is contained in a^+i. We know, by the induction hypothesis, that 
(Tk contains or is contained in ak, hence it is enough to use Lemma 2.10 and 
Lemma 10.4. 

Now assume that either the layer k is thick and ak is a boundary vertex 
of defect or an edge intersecting the boundary at a vertex of defect 1, or 
the layer k is thin and the layer /c + 1 is also thin. Similarly, as before, we 
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have that that Ufe contains or is contained in dk and we want to prove that 
(7fe+i contains or is contained in a^+i- This follows from Lemma 2.10 and 
Lemma 10.4. 

Thus wc have exhausted all the possibilities for case (3) and completed 
the induction step. □ 



11 Euclidean geodesies between simplices of 
Euclidean geodesies 

In this section we complete the proof of Theorem 10.1. Its first ingredient 
is Proposition 10.2, proved in section 10. The second ingredient is easy 2- 
dimensional Euclidean geometry, which we present as a series of lemmas in 
this section. Throughout the section, we will be treating characteristic discs 
simultaneously as simplicial complexes and CAT{Q) metric spaces. 

We start with extending in various ways the notion of a characteristic 
disc and surface. 

Definition 11.1. A generalized characteristic disc A for an interval (i, j), 
where i < j, is a closed CAT(O) (i.e. simply connected) subspace of with 
the following properties. Its boundary is a piecewise linear loop with vertices 
Vi, . . . ,Vj,Wj, . . . ,Wi,Vi (possibly Vk = Wk) , such that for i < < j the 
straight line segments (or points) VkWk are contained in consecutive parallel 
lines at distance We also require, if is oriented so that VkW^ are 
horizontal, that lies to the left of Wk, or Vk = w^- 

A restriction of a generalized characteristic disc to the interval {l,m), 
where i<l<m<j, is the generalized characteristic disc enclosed by the 
loop Vi . . . VmWm ■ ■ ■ wiVi. We will denote it by A | J". If a generalized charac- 
teristic disc comes from equipping a systolic 2-complcx with the standard 
piecewise Euclidean metric, then we call it a simplicial generalized charac- 
teristic disc. 

Remark 11.2. Characteristic discs (resp. modified characteristic discs, c.f. 
Definition 9.10) with the standard piecewise Euclidean metric are simplicial 
generalized characteristic discs (resp. generalized characteristic discs). 

Definition 11.3. Suppose we have simplices ((7^), (t/j) in the layer k between 
cr, T (not necessarily the simplices of the directed geodesies) defined only for 
0<i<k<j<n, where i < j, and for i < A; < j we have that ak, (Jk+i 
span a simplex and Tk,Tk+i span a simplex. Suppose that ior i < k < j the 
maximal distance between vertices in ak and in is > 2. Then we define a 
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partial characteristic disc and a partial characteristic surface in the following 
way. 

Extend (ufc), (r^) to all < /c < n so that for cr^jO-fc+i and Tfc,rfe+i span 
simplices for < A; < n, and (To,Tq C o", o"„,r„ C r. (This is possible, since, 
by example, we may issue directed geodesies from (Tj,rj to a and from aj,Tj 
to T.) Obviously, ak,Tk, lie in the layer k between cr, r for all < /c < n. Let 
{iext-ijext) be the thick interval for extended (ufc), {jk) containing (i, j). Let 
S: A ^ X be a characteristic surface for {iext,jext)- Then we call A^es = A|^ 
a partial characteristic disc (which is a simplicial generalized characteristic 
disc) and Sres = •S'Ia^ss a partial characteristic surface. 

Caution. A characteristic surface S: A ^ X, where A is a characteristic 
disc for a thick interval for {o-k)k=oy i^k)k=o (^^ Definition 9.4) is not 
a partial characteristic surface for {akYk^i, (''"fc)fc=i- This is because the layers 
i,j are thin. But if i + 1 < j — 1, then already S restricted to is a 

partial characteristic surface. 

Next we show that partial characteristic surfaces satisfy most of the 
properties of characteristic surfaces. Fix an interval {i-j) and simplices 
(o-fc)-^^., (TA;);[^j as in Definition 11.3. Let Sres - ^\res ^ be a partial char- 
acteristic surface, as above. 

Lemma 11.4. 

(i) Ares (and thus Sres) is flat, 

(a) if we embed Ares C E^, then ViWi and VjWj are parallel and the consec- 
utive layers between them are contained in consecutive straight lines parallel 
to ViWi and vjWj. 

(Hi) Sres is an isometric embedding on 1 -skeleton of a subcomplex spanned 
by any pair of consecutive layers between ViWi and vjWj in Ares- 

(iv) Ares C does not depend on the choice of ak, Tk for k < i and k > j, 
the choice of Sk, tk for < k < n, and the choice of S . 

If we have two partial characteristic surfaces Si : Ai X, 5*2 : A2 — >■ X , 
then after identifying partial characteristic discs Ai = A2 (which is possible 
by (a)) we have that 

(v) for any vertices x, y e Ai = A2 at distance 1, Si{x) and S2{y) are also 
at distance 1, 

(vi) for any vertex x & A^ — A2, Si{x) and S2{x) are at distance < 1. 

(vii) S{vkWk) lies in the layer k between a and r. 
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Proof. Assertions (i) and (ii) follow immediately from Lemma 9.6(i,ii). As- 
sertion (iii) follows from Lemma 9.8(i). To prove (iv) notice that A^es = ^li 
is determined by the distances \sktk\ ioi i < k < j and |sA:tfc+i| for i < A; < j, 
by (iii). Hence, if we fix and for i < k < j, then Are.,, docs not depend 
on the extension of (cr^)^^^, (r^)^^^. On the other hand, if we fix such an ex- 
tension, then |sfcifc|, do not depend on the choice of Sk, tk, by Lemma 
9.8(h). 

It is a bit awkward to try to obtain assertion (v) as a consequence of 
Lemma 9.8(iii). Let us say, instead, that assertion (v) follows immediately 
from the proof of Lemma 9.8(iii). Similarly, assertion (vi) follows from the 
proof of Lemma 9.8 (iv). Assertion (vii) follows directly from Remark 9.7. 
□ 

Definition 11.5. We define the partial characteristic image S{p) of a sim- 
plex p in the partial characteristic disc as the span of S{p) over all partial 
characteristic surfaces S. By Lemma 11.4(v,vi), S{p) is a simplex. We call 
this assignment the partial characteristic mapping. Like in Definition 9.9 we 
can consider also the assignment S~^. 

Definition 11.6. Let A be a generalized characteristic disc and 7, 7' be two 

paths connecting some points on ViWi to points on VjWj such that intersections 
of 7, 7' with VkWk are unique for each i < k < j. We say that 7, 7' are d-close 
if they intersect VkWk in points at distance < d for each i < k < j. 

The following lemma describes the possible displacements of CAT{0) 
geodesies in characteristic discs when perturbing the boundary and the end- 
points. 

Lemma 11.7. Let A' G A be two generalized characteristic discs for {i,j) 
such that for each i < k < j we have vj^w^ C VkWk (and the order is 
Vkv'i.w'i^Wk) and < d, \wkw'i.\ < d. Then for any points x e v^Wi, y e 

VjWj, x' e v[w[, y' e i'^'u;^- such that \xx'\ < d, \yy'\ < d, the CAT{Qi) 
geodesies from x to y in A and from x' to y' in A' are d-close in A. 

Proof. Denote by 7, 7' the geodesies from x io y m A and from x' to y' in 
A' respectively. Denote by Nd{'y) the set of points in A at distance < d from 
7 in the direction parallel to VkWk (i.e. the intersection with A of the union 

of translates of 7 by a distance < c? in the direction parallel to VkWk), and by 
A^^(7) the intersection Nd{j) H A'. 

Observe that N'^{'~f) is connected, since for each k the set fl N'^{'-f) 

is nonempty and the intersection of N'^{^f) with each of the parallelograms 
VkW'^w'f._^_^v'i^_^_i is an intersection of two parallelograms, hence convex and 
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connected. We claim that Ndi'y) is convex in A. To establish this, we need to 
study the interior angle at vertices of dN^l'-f) outside dA. The only possibility 
for angle > 180° is at the horizontal translates of break points of 7. But since 
7 is a CAT{0) geodesic, then each of its break points lies on the boundary 
of A, and the translate, for which possibly the angle is > 180°, lies outside 
A. Thus the claim follows. Hence (by connectedness) A^^(7) is convex in A'. 
Thus 7' C N'^i'j) and we are done. □ 

Let us prepare the setting for the next lemma. It will help us deal with the 
data given by Proposition 10.2, which is, roughly speaking, a pair of surfaces 
spanned on nearby pairs of geodesies. To be more precise, let ^ki^'ki^kiT'k 
be simplices in the layers i < k < j between a, r satisfying conditions of 
Definition 11.3. Moreover, assume that for each i < k < j we have that 
(Tfe C CTfe or CTfc C CTfc, and ffe C fk or fk C f^. Let A, A be associated partial 
characteristic discs, unique by 11.4(iv). Denote the boundary vertices of A 
(resp. A) by VkjWk (resp. Vk,Wk), its characteristic mapping by S (resp. S). 

Lemma 11.8. There exists a simplicial generalized characteristic disc A for 
and embeddings (thought of as inclusions, for simplicity) A C A, A C A 
such that the distances \vkVk\, \wkWk\ in A and distances \vkVk\, \ wkWk\ in A 
are all < 1 for i < k < j. Moreover, \vkWk\ > 1 for i < k < j. 

Proof. For each i < k < j, let cr^"^ be the greater among cf^, dk and let 
^mzn ^Yie smaller, let r^"^ be the greater among -4, fk and let r™*" be the 
smaller. Pick vertices Xk G a'^°'^,yk G r™"^ so that the distance \xkyk\ is 
maximal. If possible, choose them from o-™",r™" (if it is possible for Xk,yk 
independently, then it is possible for both of them at the same time, by 
Lemma 9.5). Pick a 1-skeleton geodesic (pk connecting Xk to intersecting 
cr™"^, T^*" (this is possible by Corollary 8.7). If Xk e cr^", then put Sk — Xk, 
otherwise let Sk be the neighbor of Xk on (f)k- Analogically, if yk G r™", 
then put tk = yk, otherwise let tk be the neighbor vertex of yk on 0^. Thus 
Sk G (j'^^'^-itk G tJ^^'^. Let A be the partial characteristic disc for (s^), (tk) for 
i ^k < j. Denote its boundary vertices by Vk-,Wk- 

The embedding, say A C A, is defined as follows. By Proposition 7.6 
there exists a characteristic surface S: A ^ X such that S{vkWk) C (j)k- 
Moreover, again by Proposition 7.6, the sub-geodesic Sktk of 0fc lies in <S{A). 
Hence we can define the desired mapping as the composition o S. To 
check that this is an embedding it is enough to check that it preserves the the 
layers (Lemma 11.4(vii)) and is isometric on the layers (Lemma 11.4(in)). 

To prove the last assertion fix k and assume w.l.o.g. that cr^*" — d^. 
Then |TJfeWjk| > IvjtWjkl — 1 > 1, as desired. □ 
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Now let us prepare the statement of our final lemma. One can view it as 
a simple case of Theorem 10.1, case of X being flat. 

Let A be a characteristic disc for a thick interval for the directed 

geodesies ((Xfc), (r^) between a, r and let 7' be its CAT{0) diagonal, c.f. Def- 
inition 9.10. Let (pfe)i=i+i be simplices of the Euclidean diagonal in A (Def- 
inition 9.10). Fix i < I < m < j. li i < I < m < j then let (0;*:)^=;, (/?fc)i=m 
be directed geodesies in A from pi to pm and from pm to pi respectively. If 
/ = i then put pi = Vi in the definition of (a^)^; and pi = Wi in the defi- 
nition of {PkYk^jn- If m = j then put pj = Wj in the definition of (/S^)!,^^ 
and Pj = Vj in the definition of (a^)^;. For all other purposes we will put 

Pi = ViWi,Pj = VjWj. 

Let IJA be the subcomplex of A which is the span of the union of 
conv{Q;fe, over all / < A; < m. Note that |JA is a simplicial general- 
ized characteristic disc. Denote the vertices of its boundary loop by (vk) and 
{wk). Denote by 7 the CAT{0) geodesic joining in [J A the barycenters of pi 
and Pm (which lie in in IJ 

Lemma 11.9. 7' restricted to AjP' and 7 are \-close in A|J" . 

Proof. Let us denote by [J Aq the generalized characteristic disc obtained 
from [J A by removing the following triangles: For any boundary vertex 
of defect 1 in the layers 7^ Z,m, say Vk, cut off a triangle along the segment 
Vk-iVk+i- For any boundary vertex of defect 2 (which is possible in the layers 
Z,m), say Vi, cut off a triangle joining -O^+i to the barycenter of viWi. 

We claim that U^o is convex in A (treated as CATiQ) spaces). This 
means that at all vertices of 9 [J Aq outside 9A, the interior angle of [J Aq 
is < 180°. We skip the proof, which is an easy consequence of Lemma 10.6. 

Let 7o be the CAT{Q) geodesic in |J Aq joining the barycenter x of pi 
with the barycenter y of Pm (observe that x,y E IJ^o)- Since (JAq C A is 
convex, 70 agrees with the CAT{0) geodesic in A joining x,y. 

Now we apply Lemma 11.7 to A'|J" c Alf" (c.f. Definition 9.10 for the 
definition of A'), and geodesies 70 in A|J" and 7' restricted to A'|^. Observe 
that endpoints x, y of 70 are at distance < ^ from 7' fl ViWi, 7' fl VmWm by the 
definition of pi, Pm- Hence, by Lemma 11.7, we have that 70 is |-close to 7' 
restricted to A|[". 

Now observe that since IJ Aq is also convex in IJ A, we have 70 = 7 ^^'^ 
we are done. □ 

Finally, we can proceed with the following. 

Proof of Theorem 10.1. First suppose that the layer k for (ut), (tj) is 
thin. Then, by Proposition 10.2(i), contains or is contained in (7^ and 
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contains or is contained in Tfc. Hence the thickness of the layer k for (at), (ft) 
is < 3 and thus dk C Bi{Sk) or fj. C Bi{Sk), hence \6k, Sk\ < 1. 

Now suppose that the layer k for (ct), (r^) is thick and suppose it is 
contained in a thick interval with a characteristic disc A. Put pi = ViWi 
if / < i and = VjWj if m > j. We will use the notation introduced before 
Lemma 11.9. First suppose that the layer k for (dt), (ft) is thin. Then, by 
Proposition 10.2(ii), the maximal distance between vertices in S{ak) and 
S{f3k), hence in and f3k is < 3. Since ^rw^Wk lies in conv {a k, f^k}, Lemma 
11.9 implies that 7' fl v^Wk is at distance < | from conv{ak, (3k}- Hence 
ak C -Bi(pfc) or Pk C Bi{pk). Thus 6k, Sk are at distance < 1. 

Now suppose that the layer k for (at), (ft) is thick. Let A be the char- 
acteristic disc for the thick interval containing k for (crt),(ft). If the 
layer k for («<), (/?t) (between pi,Pm in A) is thin, then the thickness of the 
layer k for (o"t), (ft) is < 3, by Proposition 10.2(ii). Hence dk C -Bi(5fc) or 
ffe C Bi{6k). By Lemma 11.9 we have ^ 1 and |pfc)/5fc| < 1; hence 

altogether |5fc,5A;| < 2. 

So suppose that the layer k for (ctt), (Pt) in ^ is thick, let i,j be the thick 
interval for {at), (/3t) containing k and A the corresponding characteristic 
disc. Observe that A — IJ Let imax be the maximum of i, i and jmin be 

the minimum of j, j. Obviously i^ax <k < jmin- Assume imax + i < Jmin-^, 
in the case of equality the argument is similar and we omit it. 

By Proposition 10.2(ii) we can apply Lemma 11.8 to A and A restricted 
to {imax + ^,jmin ~ !)• Dcuotc by A thc simplicial generalized characteristic 
disc for {imax + ^-limin ~ 1) guaranteed by Lemma 11.8. Denote by A the 
generalized characteristic disc obtained from A by removing horizontal (the 
direction of VtWt) ^-neighborhood of the boundary, which is allowed since 
l^^l > 1 by Lemma 11.8. Let A' be the modified characteristic in A and 
7' the CAT(O) diagonal of A (c.f. Definition 9.10). Define a generalized 
characteristic disc A' and a CAT{Q) geodesic 7' in A' in the following way. 
For each i <t < j denote by v'^, w'^ points on VtWt at distance | from Vt,Wt, 
respectively, if Vt 7^ Otherwise, put v[ = Vt,w[ = Wt- Let A' be the 
generalized characteristic disc enclosed by the loop v-. . . . v'-.w'-. . . . w'~.v'.. Let 7' 

be the CAT{0) geodesic in A' joining v'l — w[ and v'm — w'm- By Lemma 11.8 
we have inclusions of A into A'|f'"*"~! , A'|f'"'"~i with distances WfV'A, W^w'A 
in A', and distances \v^v[\, \w[w^\ in A' all < 1 for imax + 1 < ^ < jmin ~ 1- 

Now we will choose a special point x G v'- ,iw'- W.l.o.g. assume 

that imar = i, hence lu- 4.iW,- 4-1 1 =2. Choose any x in v'- ,iw'- 
at distance < 1 from 7', which is possible, since |w' ,-,Vj , 1 1 < 1 and 
\w', ,-,w': ,J < 1. Since \v', ,,w', , J < 1, x is also at distance < 1 
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from 7'. Choose y in v', . . _i in an analogous way. 

By this construction the endpoints of 7' and 7' restricted to {imax + 
^,jmin ~ 1) are at distance < 1 from x, y in A'|^™^"^]^, A'||™^"^|, respectively. 
Thus, using twice Lemma 11.7, we get that 7' and 7' restricted to {imax + 
l,imm-l) are 1-close to the CAT{0) geodesic xy in A' (in A'\^2+i^ ^'\iZZ+l 
respectively) . 

By Lemma 11.9, 7' and 7 are |-close in A|p. By Lemma 11.7, 7' and 7 

are |-close in A\t Putting those four estimates together we get that Sk,Sk 
are at distance < 3, as desired. □ 

We end this section by indicating, how Theorem 10.1 can be promoted 

to Theorem B, with a reasonable constant C. The difference in statements 
comes from substituting 61, dm with x E 61, y & 6m such that \xy\ = m — l. As 
a first step, we check that Proposition 10.2 implies that the directed geodesies 
between x and y lie near the union of characteristic images of characteristic 
discs for ((7fe),(Tfc). This follows from the fact that directed geodesies in 
systolic complexes satisfy the so called fellow traveler property with a good 
constant, see [16]. The second step is to reprove Lemma 11.8 allowing 
and CTfc (and similarly % and f^) to be farther apart, at distance bounded by 
the above fellow traveler constant. Then some minor changes in the proof of 
Theorem 10.1 yield Theorem B. 

We will give a different complete proof of Theorem B (though with a 
worse constant) in the next section. 



12 Characteristic discs spanned on Euclidean 
geodesies 

In this section we prove the following crucial proposition, which, roughly 
speaking, says that in a characteristic disc spanned on a Euclidean geodesic 
and an arbitrary other geodesic, the boundary segment corresponding to the 
Euclidean geodesic is coarsely a CAT{0) geodesic. We introduce the following 
notation, which will be fixed for the whole section. 

Let (7, T be simplices in a systolic complex X satisfying as before a C 
S'„(r),r C Sn{cr) and suppose {pk)k=oy {^k)k=o 1-skeleton geodesies with 
endpoints in a and r such that Vk G Sk, where {6k)k=o is the Euclidean 
geodesic between a and r. Let < ipr < jpr < n be a thick interval for 
ipk), (T^k) and let Apr,Spr be the corresponding characteristic disc and map- 
ping. Let 7pr be the CAT{0) geodesic in Apr joining the barycenters of the 
unique edges in the layers ipr, jpr- 
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Proposition 12.1. 7^,. is 99-dose to the boundary path »Sp/((rfe)). 

This proposition has fundamental consequences. One of them is Theorem 
C, which says roughly this: in a "Euchdean geodesic triangle", the distance 
between the midpoints of two sides is, up to an additive constant, smaller 
than half of the length of the third side. Wc study this in the next section. 

The second consequence of Proposition 12.1 is an alternative proof of the 
following. 

Theorem 12.2 (Theorem B). Let a,T be simplices of a systolic complex X , 
such that for some natural n we have a C 5'„(r),r C Sn{a). Let {Sk)k=o 
the Euclidean geodesic between a and r. Take some < I < m < n and let 
('"fc)feLi be a 1-skeleton geodesic such that e 5^, for I < k < m. Consider 
the simplices Si = ri,Si+i, . . . ,Sm = of the Euclidean geodesic between 
vertices ri and r„i. Then for each I < k < m we have < C, where C 

is a universal constant. 

Proof. Extend {rk)k=i a 1-skeleton geodesic {rk)k=o between a, r so that 
Tfe G 5k (this is possible by Lemma 9.15(i)). Let (?^fc)^; be any 1-skeleton 
geodesic between ri and such that fk G 5k- Put additionally fk = rk 
for < k < I and ioi m < k < n. Let A^f be the characteristic disc for 
some thick interval for {fk)k=o^ (^fc)fc=o ^^'^ Irf be the CAT{jd) geodesic 
joining the barycenters of its outermost edges. Let Srf be the corresponding 
characteristic mapping. 

Notice that A^r is also a characteristic disc for (r^)^;, {rk)^^i between ri 
and rm- Applying twice Proposition 12.1 we obtain that ■jrf is 99-close to 
both S~f^[{rk)) and S~f^[{fk))- This proves that for alH < A; < m we have 
\rkfk\ < 198, hence |5fc,5fc| < 198. Thus any C > 198 satisfies the assertion 
of the theorem. □ 

The proof of Proposition 12.1 is rather technical. This is the reason 
we decided to present the straightforward proof of Theorem 10.1 (the weak 
version of Theorem B) via Proposition 10.2. Before we get into technical 
details of the proof, split into various lemmas, we present an outline, which 
hopefully helps to keep track of the main ideas. 

Outline of the proof of Proposition 12.1. We are dealing with configu- 
rations of four geodesies between a and r: the directed geodesies, which we 
denote by (iTfe)^^Q, (Tfe)^^Q, as in the previous sections, (rfc)^^Q, which goes 
along the Euclidean geodesic 5k, and the fourth arbitrary 1-skeleton geodesic 
{pk)k=o- -^'-'^ layer k thick (for (0"^), (Tk)) we have that 5k = S{pk), where 
Pk is the simplex of the Euclidean diagonal in appropriate characteristic disc 
A for (cTfc), (rfc). Hence we need to find out, what is the possible position 
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of (pk) w.r.t. <S(A). It turns out that in each layer there are 1-skeleton 
geodesies between simpUces Ckj^k snad pk, which form a very thin triangle 
(Lemma 12.3). The intersection with S{A) of the center simplex of this 
triangle will be later denoted by x^- 

In Lemma 12.4 we study, how do Xk ^^^J with k. Assume for simplicity 
that Pk stay away from <S(A). Then it turns out that first (i.e. for small k) 
Xk follow S{wk), next the barycenters of Xk ^^e characteristic image 

of a vertical line in A and last Xk follow S{vk). The CAT{0) diagonal 7' of 
A crosses this line at most once. Thus we can divide each "thick" interval 
(an interval with all layers thick, in opposition to the thick interval with 
thin endpoint layers) for (cTfc), (r^) into three subintervals: the "initial" one, 
for which Xk = <S~^{Xk) 1^ 1^^^ right from pk or near Wk G dA, the 

"middle" one, for which Xk is near pk, and the "final" one, for which Xk 
is far to the left from pk or near Vk G dA, see Lemma 12.8. Moreover, 
in the "initial" (resp. "final") interval we can distinguish a "pre-initial" 
(resp. "post-final") interval in which 7' stays away from w'^ e dA' (resp. 
v'f. e 9A'), where A' is the modified characteristic disc. This distinction 
is done in the main body of the proof of Proposition 12.1. The vertices 
Spj}^{rk) in Apr, for k in one of these intervals, are positioned as follows. The 
vertices of the " middle" interval together with the vertices of the other ones 
outside the "pre-initial" and "post-final" intervals form a coarse vertical line 
(this is a consequence of Lemma 12.9), while the vertices of the "pre-initial" 
and "post-final" intervals form also coarse CAT{0) geodesies, fortunately 
forming with the coarse vertical line angles > 180° at the endpoints. This 
proves Proposition 12.1 in the simple case of a single "thick" interval for 

(o-fc), (Tfc). 

In the complex case, the question is, how may the various "thick" inter- 
vals and thin layers for (ufc), (r^) alternate. We define roughly the following 
notions. A "thin" interval is an interval of not very thick layers. A "proper 
thin" interval is a "thin" interval with thin layers at the beginning and at 
the end. A "very thick" interval is an interval containing a layer that is very 
thick. In Lemma 12.11 we prove that the vertices S^^{rk), for A; in a "thin" 
interval, form a coarse vertical line. In Corollary 12.10 we prove that if at 
the beginning of a thin layer there is an adjoined "thick" interval, then this 
" thick" interval has the " final" subinterval constructed above " thin" . Simi- 
larly, if at the end of a thin layer there is an adjoined "thick" interval, then 
this thick interval has the "initial" subinterval "thin". The last piece of the 
puzzle is an assertion in Lemma 12.8, that for a "very thick" interval, either 
its "initial" or "final" subinterval is non-"thin". 

The way to put these pieces together is the following. We take a max- 
imal "proper thin" interval. The "very thick" interval adjoined at the be- 
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ginning of this "proper thin" interval must have either the "initial" or the 
"final" subinterval non-"thin" (Lemma 12.8), but the possibility of the "fi- 
nal" subinterval non-"thin" is excluded (Corollary 12.10). Thus its "initial" 
subinterval is non-"thin" and this excludes the possibility that some thin 
layer (hence any layer) is adjoined at the beginning of this "very thick" in- 
terval (Corollary 12.10). We can apply analogous considerations to the "very 
thick" interval adjoined at the end of the "proper thin" interval. Altogether, 
we have the following configuration: the "proper thin" interval, with a "very 
thick" interval with "thin" "final" subinterval adjoined at the beginning, and 
with a "very thick" interval with "thin" "initial" subinterval adjoined at the 
end. Moreover, in the first of the "very thick" intervals we distinguish the 
"pre-initial" interval and in the second one we distinguish the "post-final" 
interval. The vertices 5p^^(rfc), for k outside the "pre-initial" and "post- 
final" intervals, form a coarse vertical line (Lemma 12.9 and Lemma 12.11), 
and the ones for k in the "pre-initial" and "post-final" intervals form also 
coarse CAT{0) geodesies forming with the coarse vertical fine angles > 180° 
at the endpoints. This ends the outhne of the proof of Proposition 12.1. 

The following lemma treats configurations of three vertices in a layer. 
Denote the layers between a, r by L^. 

Lemma 12.3. Suppose p, s,t are three vertices in L^. Then either there ex- 
ists a vertex such that there are 1-skeleton geodesies ps,pt, st passing through 

this vertex or there exists a triangle (i.e. a 2-simplex) such that there are 
1-skeleton geodesies ps,pt, st passing through the edges of this triangle. 

Proof. Let p' be a vertex farthest from p lying both on some 1-skeleton 
geodesic ps and some 1-skeleton geodesic pt. Let s' be a vertex farthest from 
s lying both on some 1-skeleton geodesic sp' and some 1-skeleton geodesic 
st. Finally let t' be a vertex farthest from t lying both on some 1-skeleton 
geodesic tp' and some 1-skeleton geodesic ts'. If two of the vertices p',s',t' 
coincide, then all three coincide and the lemma follows immediately. Suppose 
now that those three vertices are distinct. 

From the choice of p', s', t' it follows that any loop F obtained by concate- 
nating some 1-skeleton geodesies p's' , s't' ,t'p' is embedded in Lk- Since Lk 
is convex (Remark 8.2), it is contractible (see remarks after Definition 2.4), 
hence F is contractible in (we could also invoke Lemma 8.4). Consider 
a surface T: D ^ Lk oi minimal area spanned on such a geodesic triangle 
F (we allow the geodesies to vary). By minimality of area the defects at 
interior vertices of D and at interior vertices of the boundary geodesies are 
non-positive. Since by Gauss-Bonnet Lemma 7.2 the total sum of defects 
equals 6, we get that all mentioned vertices have defects and the vertices of 
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the geodesic triangle D have defect 2. Hence D is a subcomplex of which 
is a Euchdean equilateral triangle. Denote the length of the side of this trian- 
gle hj d > 0. If d > 2 then let u be the vertex such that T{u) = p', let Ui, U2 
be its neighbors in D, let M3 be the common neighbor of U1.U2 in D different 
from u and let U4 be the neighbor of Ui different from previously mentioned 
vertices. By Lemma 8.6 applied to the trapezoid T{u)T{ui)T{u2)T{u^)T{ui) 
either we have an edge T{u)T{us) or T{u2)T{u4). In the first case the ver- 
tex T{u-yj turns out to lie on some 1-skeleton geodesies sp, tp contradicting 
the choice of p' . In the second case the vertex T{u2) turns out to lie some 
1-skeleton geodesies sp, tp, also giving a contradiction. Hence d = 1 and the 
lemma follows. □ 

In the next lemma we analyze the possible position of {pk) w.r.t. the 
partial characteristic image <S(A) of a partial characteristic disc A for 
for ((Tfe), iji). This means that we assume that the layers i < k < j are thick, 
c.f. Definition 11.3. In the language of the outline of the proof of Proposition 
12.1 this is the "thick" interval. The boundary vertices of A are, as always, 
denoted by (vk), {wk). 

For each i < k < j let & crk,tk & be chosen as in the previous sections 
to maximize the distance |sfctfc|. Moreover, among those, choose Sk,tk to 
maximize the distances |pfcSfc|, \pktk\ (it is possible to do this independently 
by Lemma 9.5). For each k perform in the construction of -s'^,tfc,Pfc as in 
the proof of Lemma 12.3 and denote Xk = ^'k^'k^ which is an edge or a vertex 
in some 1-skeleton geodesic Sktk- Denote Xk — ^~^iXk)- Observe that Xk 
does not depend on the choice of s^, tk, s'f^, t'^, p'j^, since it is determined by the 
distances |sA;tfc|, |sfePfc|, \tkPk\- Lemmas 12.4 — 12.8 are devoted to studying 
the position of Xk w.r.t. pk (the simplices of the Euclidean diagonal). 

We refer to the path (vk) as one boundary component of A, and to the 
path (wk) as the other boundary component. 

Finally, note that in the lemma below we actually do not have to assume 
that (cTjt), (Tfe) are directed geodesies. 

Lemma 12.4. In the above setting, assume that for all i < k < j we have 
Pk 7^ p'k (this does not depend on the choice of p'^,). Then for i <k < j, 

('^) 'if XkiXk-\-i o,re both edges, then they both intersect the same boundary 

component, 

(ii) if one of Xk,Xk+i, say Xk, is an edge, and the second is a vertex, then 
either Xk,Xk+i span a simplex, or they intersect the same boundary compo- 
nent, 

(Hi) if Xk,Xk+i o,re both vertices, then they both lie on the same boundary 
component. 
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If we remove the assumption thatpk p'k, then in case (i) we only have that 
Xk C. Si{xk+i) (ind Xk+i C Si{xk)) case (ii) remains unchanged, and in case 
(Hi) we only have that Xk,Xk+i span an edge. 

Proof. First let us prove the last assertion. We need to prove (up to inter- 
changing k with k + 1) that for a vertex uq G Xk cither there exists a neighbor 
of Mo in Xk+i, or Xk,Xk+i intersect the same boundary component. Suppose 
the first part of this alternative does not hold. Then, up to interchanging Vk 
with Wk, we have the following configuration (which it will take some time 
to describe, since we need to name all the vertices that come into play): 

We have uq ^ Wk, and we denote by ui the vertex following uq on 1- 
skeleton geodesic in A from Uq to w^, and by U2 the vertex following Ui if 
Ui Wk- In the layer + 1 we denote by Zi 7^ Wk+i the vertex in the residue 
of UqUi and by Z2 the vertex following zi on 1-skeleton geodesic ZiWk+i- The 
configuration is the following: Xk+i lies on the 1-skeleton geodesic Z2Wk+i- 

Fix some 1-skeleton geodesies si . . . s[, ti ... t'l, pi ... p'l ioi I = k, k+1. Con- 
sider a partial characteristic surface S : A ^ X such that for I = k, k + 1 we 
have that S{viWi) (where viWi is the 1-skeleton geodesic in A) contains Si . . . s'l 
and t'l . . .ti (this is possible by Proposition 7.6). Then S{z2) G Sk+i . . . C 
Sk+i . . . s'k+iP'k+i ■ ■ -Pk+i (where possibly s'^.^^ = p'^.^^). By Proposition 7.6 
applied to the partial characteristic surface for pk,Pk+i, Sk, Sk+i, there is a 
neighbor of S{z2) on Sk . . . s'j^p'j^ . . .pk (where possibly s'^ = p'j^). Denote this 
neighbor by x. Since S{uo) G Xky we have that x 7^ S{ui), x 7^ S{u2). More- 
over, since the vertices in the 1-skeleton geodesic VkUo are not neighbors of 
Z2, we have by Lemma 11.4(iii) that x ^ Sk . . . s'^. So x G p'^ . . .pk- But by 
Lemma 2.8 the vertices x, S{ui), together with S{u2), if defined, span a sim- 
plex. On the other hand, S{ui), and S{u2) if defined, lie on the 1-skeleton 
geodesic pk . . .p'kt'k ■ ■ - tk passing through x. Since x, S{ui), and S{u2), if de- 
fined, are different vertices, this is only possible if a; = p'k, S{uo) = s'k, S{ui) — 
t'k and ui — Wk, i.e. U2 is not defined. Then Xk is an edge, Xk+i is a ver- 
tex, and they intersect the same boundary component, which is the second 
possibility of the alternative. Thus we have proved the last assertion of the 
lemma. In particular, we have proved assertion (ii). 

Now we will be proving assertions (i,iii) and we may already assume that 
Pk p'k for i < A; < j. 

First we prove (i), by contradiction. Suppose that Xk, Xk+i are both edges, 
and w.l.o.g. suppose that Xk does not intersect the boundary. This implies 

that s'j^ 7^ Sk, t'f, 7^ tk. Let ^ be a vertex in the projection (c.f. Definition 2.9) 
of the triangle s'j^t'f^p'j, onto the layer Lk+i. By Lemma 10.5 applied thrice 
we get that 1 lies on 1-skeleton geodesies between all pairs of vertices from 
{sk+i,tk+i,Pk+i}, thus Xk+i is a vertex. Contradiction. 
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Now we prove (iii), by contradiction. Suppose that Xk,Xk+i are both 
vertices and one of them is non-boundary. Then in the layers k,k + 1 oi A 

there are vertices, which are common neighbors of Xk, Xk+i, denote them by 
u (in the layer k) and by z (in the layer A; + 1). Moreover, either Xk 7^ 
and Xk+i 7^ Vk+i, or Xk 7^ Wk and Xk+i 7^ Wk+i- Assume w.l.o.g that the 
latter holds. Consider the partial characteristic disc Apt for pk,pk+i,tk,tk+i 
(we are allowed to do this, since \pktk\ = \PkXk\ + IXfc^fcl — 2 and similarly 
\Pk+itk+i\ ^ 2) and the corresponding partial characteristic mapping Spt- Let 
X be the common neighbor of Spt\xk),'Spt\Xk+i) in \t lying on Spt^{pkXk) 
or S~^^{pk+iXk+i)- Assume, w.l.o.g., that Spt{x) C L^. Since vertices in 
Spt{x),S{u) C Lk are neighbors of Xk+i ^ -^fc+i) we have by Lemma 2.8 that 
Spt{x) and S{u) span a simplex. On the other hand, Xk ^y definition on 
some 1-skeleton geodesic PkSk- By Proposition 7.6, its segments PkXk ^nd 
XfcSfc intersect Spt{x) and S{u), respectively (outside Xk)- Hence Xk separates 
vertices from Spt{x) and S{u) on a 1-skeleton geodesic PkSk- Contradiction. 
Thus we have proved assertion (iii) and hence the whole lemma. □ 

Let us introduce the following language. 

Definition 12.5. We will refer to the horizontal coordinates of points in var- 
ious characteristic discs. Namely, we view a characteristic disc as a CAT{0) 
subspace of E^. There we consider cartesian coordinates such that the layers 
are contained in horizontal lines. We also specify that the horizontal coordi- 
nate increases (from the left to the right) in the direction from Vk to Wk- We 
denote the horizontal coordinate of a point z hj z^. If A is a vertical line in 
A, then its horizontal coordinate is denoted by A"*. 

We will need the following technical lemma, which helps to compare the 
horizontal coordinates of the preimages of vertices of X in various character- 
istic discs. 

Lemma 12.6. Suppose A^, A^ are partial characteristic discs (and S^.S"^ 
resp. characteristic mappings) for the interval {i,j) for some sequences of 
simplices (cr^), (r^), (cr^), (r^) in the layers Lk between cr, r. Suppose {pk)k=i-, {Pk)k=i 
are 1-skeleton geodesies such that for i < k < j we have that Pk,Pk £ Lk 
and, for 1 — 1,2, we have Pk,Pk £ <S'(A') but («S')~^(pfc) 7^ (5')~^(pfe). Then, 
if we vary i < k < j, the differences between {{S^)~^{pk))^ and between 
{{S^)~^{Pk)T (^gree. 

Proof. Apply Lemma 11. 4 (iii). □ 
The following notions will help us formulate neatly the upcoming lemma. 
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Definition 12.7. Let A be a simplicial generalized characteristic disc for 
such that > 2 for i < /c < j. Let x, p be some simphces in the 

layer A; of A, and c e Z+. We say that x is 

d-left if either Vk E x or x a. neighbor vertex of v^, which has defect 1 in 
case k ^ i,j or defect 2 in case k — i or k — j, 

d-right if either G x o^' X is a neighbor vertex of w^, which has defect 1 

in case k ^ i,j or defect 2 in case k = i or k = j, 

c-left from p if \x, p| > c and x lies on VkP, 
c-right from p ii \x, p\ > c and x lies on pwk- 

In all that follows, c is a positive integer. When all the pieces of the 
proof of Proposition 12.1 are put together, we assign c — 5. But before this 
happens, we use the variable c, in order to help keeping track of the role of 
the constant in the various lemmas. 

Lemma 12.8. Assume that for some i < j and each i < k < j the layer k 
is thick for (cTfc), (Tk), and \pk, Sk\ > c + 4. Then there exist i < I < m < j 
such that 

(i) for i < k < I we have that Xk is d -right or c-right from pk, 

(ii) among I < k <m the differences between {Sp.}{r-k)Y are < c+1, 

(Hi) for m < k < j we have that Xk is d-left or c-left from pk- 

Moreover, if the maximal thickness of the layers (for {(Tk), i'^k) ) from i to j 
is > 2c + 4 and the layers i — 1, j + 1 are thin, then there are I, m as above 
such that either m < j and Vj_^i — v^_^i > c (in the characteristic disc for 
the thick interval {i — 1, j + 1)) or I > i and u'f_^ — wf_'^ > c. 

The ranges for k in (i),(ii),(iii), define the "initial" subinterval, the "mid- 
dle" subinterval and the "final" subinterval of a "thick" interval discussed in 
the outline of the proof of Proposition 12.1. The last assertion, in the lan- 
guage of the outline, states that a "very thick" interval has either its "initial" 
or " final" subinterval non-" thin" . 

Proof. First we give the proof of (i)-(iii) under an additional assumption 
that for all i < k < j we have pk 7^ p'^ (recall that this does not depend on 
the choice of p'f,). The outline of the proof with this assumption was already 
given at the beginning of the section. 

To start, observe that from Lemma 12.4 and Lemma 9.16(i,ii) we get 
immediately the following. 
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Corollary. There exist i < I' < m' < j such that 

(1) for i < < /' the simplex Xk is 9-right, 

(2) for I' < k < m' the simphces Xk ai'e alternatingly edges and vertices 
and their baryccntcrs he on a straight vertical line A in A; moreover for 
V < k < m' the simplices Xk do not meet Vk,Wk, 

(3) for m' < k < j the simplex Xk is 9-left. 

Recall that the restriction to A of the CAT[0) diagonal 7' (c.f. Definition 
9.10) in the characteristic disc containing A crosses transversally each vertical 
line in A, by Lemma 9.17 (since {j + 1) — (i — 1) > 2). Let /' < / < m' be 
maximal satisfying (7' fl v^WkY ^ -^^ ~ ^ ~ i ^^^^ V < k < I. Similarly, let 
/' < m < m' be minimal satisfying (7' n VfeWyt)"* > A"^ + c + | for m < A; < m! . 

We prove that assertion (i) is satisfied with I as above. First consider 
i < k < I'. Then assertion (i) follows from assertion (1) of the corollary. Now 
suppose that V < k < I. Then, by definitions of / and p^, if pk is a vertex, 
then < A^ — c — |. and if pk is an edge then the horizontal coordinates of 
its vertices are < A^ — c. Moreover, in case the latter inequality is an equality, 
we have that Xk is a vertex. In all cases Xk lies to the right of pk and the 
distance between them is > c, as desired. Analogically, assertion (iii) holds 
with m as above. 

Now we prove assertion (ii). Consider I < k < m. If / = m = /' or 
I = m = m', then (ii) follows immediately. Otherwise, by definition of m, I 
we have (7' fl viWiY > — c — ^ and (7' fl VraWmY < \^ + c + ^, hence 
A^ — c — I < (7' n VkWkY < A^ + c + |. By definition of pk, via similar 
considerations as in the previous paragraph, we have that diam(pfc U Xk) ^ 
c + 1 and \pkjXk\ ^ c. By the former inequality we have that p'^ are at 
distance < c + 1 from r^. (Record the latter one, i.e. |pA;,Xjk| < c, which we 
will need later in the proof.) 

We would hke to compute the differences between {S~^{p'^)Y, when we 
vary I < k < m. These differences are equal to the differences between 
{S~}{p'i?)Y in ^ps) where Sps (resp. Ap^) is the partial characteristic mapping 
(resp. partial characteristic disc) for {pk)^=i-, {sk)T=i- see this, it is enough 
to apply Lemma 12.6 with (p'^), (pk) in place of (pk), {Pk), where we use our 
additional assumption pk ^ p'k- 

We claim that {S~g{p'f^Y vary at most by | for / < /c < m. Indeed, 
by our additional assumption and assertion (2) of the corollary we have, for 
I < k < m, that pk 7^ p'kj Sfc 7^ s'^, tk 7^ t'^. Thus wc can apply Lemma 
12.4 with (sfc), (pk), (tk) in place of (cxfc), (r/j), (pk) to obtain, for I < k < m, 
that the barycenters of S'J^ {p'/^s'^) lie on a common vertical line in Aj,^. This 
justifies the claim. 

Thus {S^^{p'^)Y vary at most by |, for i < /c < m. Let p be the greater 
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among (at most two) values attained by {S^^ {p',^))^ . By the previous esti- 
mates we have that {S~J'{r^.)y < /j, + c + 1. On the other hand, we have 
fJ' < {Spr{''^k)Y- Hence we obtain that the differences between {S~j}{rk))^ are 
< c + 1, as desired. 

Now we must remove the additional assumption that for aA\ i < k < j 
we have pk ^ p'^- We have now only the last assertion of Lemma 12.4 at our 
disposal. 

Let i < i\ < h < 12 < 32 < ■ ■ ■ < iq < jq < J, where jh < h+i - 1 for 
1 < /i < g, be such that only for ih ^ k < jh our additional assumption is 
satisfied. For all other i < k < j, in particular, for k = ih — I, jh + ^ (where 
1 < h < q), except possibly for ii — 1 if it equals i — 1, and jq + 1 if it equals 
j + 1, we have \xk, Pk\ > \Pk,Sk\ - 1 > c + 3. Thus for k = ih,jh, except 
possibly for ii if it equals i and for jq if it equals j, we have, by Lemma 9.11 
and by the last assertion of Lemma 12.4, that \xk,Pk\ > c + 1. So for all k 
not contained in the (open) intervals {ih,jh) we have \xk,Pk\ > c + 1. 

Put for a moment jo = i, i^+i = j. By the previous paragraph, by 
Lemma 9.11 and by the last assertion of Lemma 12.4, for any < h < q and 
all jh ^ k < ih+i, either lies always between Xk a-nd v^, or lies always 
between Xk and Wk- 

Now let us analyze what happens for a fixed 1 < h < q for ih < k < jh- 
Apply our argument under the additional assumption pk = p'^ to i = ih, j — 
jh- Observe that if \Xih^ PiJ — c + 1 (which holds unless possibly h — 1 
and ii — i) and Xih ^i®^ between p^^ and Vi^, then we have that I — m — ih 
(otherwise we have recorded that |pfc,Xfc| ^ c for I < k < m). Similarly, 
if \Xjh^ P3h\ ^ c + 1 (which holds unless possibly h = q and jq = j) and 
Xj^ lies between p,^^ and Wj^, then I = m = jh- In particular, those two 
situations cannot happen simultaneously, and if any of them happens, then 
either assertion (i) or assertion (iii) is valid for all ih ^ k < jh- 

Summarizing, there can be at most one h such that I ^ jh and m ^ ih- 
If there is no such h, then either assertion (i) or assertion (iii) holds for all 
i ^k < j and we are done. If not, define /,m as in the previous argument 
for i = ih,j = jh- They satisfy assertions (i,ii,iii), as required. 

Finally, we prove the last assertion. Pick A, m as above. Let A be the 
characteristic disc for (i — l,j + 1) and let 7' be its CAT{0) diagonal. Since 
the maximal thickness for (cTfc), (rfe) of the layers from 2 to j is > 2c + 4, then 
by Lemma 9.16(i,ii), we have that Vj^i — wi^i > 2c + 1. Thus we can assume 
w.l.o.g. that — wf_i > c + |. Thus A"^ — (7' fl ViWi)^ > c + | and / > i. 
Observe that A goes through the barycenter of Xh hence wf_i > A^ — | so 
— w^_^ > c, as desired. □ 

The next lemma in particular guarantees that in a "thick" interval, the 
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vertices S^^{rk) for k in the "final" subinterval outside the "post-final" subin- 
terval form a coarse vertical line. Wc consider it, together with the previous 
lemma, the heart of the proof of Proposition 12.1. Below we put A to be the 
characteristic disc for the thick interval containing i, . . . ,j for (ufe), (r^). Let 
VkiWk be its boundary vertices, etc. 

Lemma 12.9. Suppose that for some i < j and for all i < k < j the layer 
k is thick for {(Xk), {rk), 5k\ > c + 2 > 7 and Xk is either d-left or c-left 
from pk. If {i n Vj+iWj+iY = + I, then v]_^^ - vf < c. 

Proof. By contradiction. Roughly, the idea is the following. If Vj_^_i is 
relatively large w.r.t. v^, this means that the directed geodesic performs 
in the layers i, . . . ,j an unexpected turn towards (r^). On the other hand, 
there is plenty of room in the partial characteristic disc Apt for (pk), (rfc), 
since Pk are far away from 5k, hence away from 0"^. By assumption on Xk the 
corresponding characteristic image Spt{A.pt) almost passes through (7^. We 
can then see through Apt that (ak) actually goes vertically for all consecutive 
i ^k < j. This yields a contradiction. 

Formally, suppose v^^^ — > c. By increasing i, if necessary, we may 
assume that i is maximal < j satisfying Vj_^_i — vf > c. Hence Vj_^_i — vf = c. 

We claim that for all i < k < j we have that Xk is 9-left. Indeed, by 
maximality of i we have {j' nvj+iWj^iY —v^ < c+|. By Lemma 9.17 we have 
that (7' n VkWkY — (7' n Vj+iWj^iY < 0. Putting these inequalities together 
implies that \vk,Pk\ < c. Hence if Xk is c-left from pk, then it equals Vk, 
thus it is also 9-left, as required. Thus we have proved the claim. Moreover, 
\vk, Pk\ < c together with |pfc,5fc| > c + 2 gives also that \pk,crk\ > 2 and 
Pk 7^ 4 for i < A; < j. 

Denote hk — S~^(t'^) G Xk- By the claim we have \vi,hi,\ < 1. Let Apt be 
the characteristic disc for the thick interval {ipt,jpt) for {Pk), (tk) containing 
i ^ k < j and let Spt be the corresponding characteristic mapping (we have 
\Pktk\ = \Pkt'k\ + \t'ktk\ > 2, since Xk is 9-left). Denote Vk = Spt\pk),Wk = 
Spt^{tk)- Let hk = Spt^{t'i.). Since ioi i < k < j we have \tkt'k\ > 1, by Lemma 
12.6 the differences between h% (coordinates in A) and h^ (coordinates in Apt) 
agree. 

Now observe that t'^ spans a simplex with ak by the claim. Lemma 10.3 
and Lemma 9.8(iii,iv), for alii < k < j. Denote = span{t'j, o",}. Denote by 
(pi = (j), 4>i+i, . . . the simplices of the directed geodesic from to r. Denote 
by Pk the simplices of the directed geodesic from t[ to r. By Lemma 2.10 we 
have C 0fe D ak ioi k — i even, and (3k D (f>k C. ak ior k — i odd. Denote 
by ak the simplices of the directed geodesic in Apt from hi to vj^^Wj^^^. 
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First we prove that for all i < k < j we have Vk ^ ak- For k — i this 

follows from pi ^ t[. For k > i we argue by contradiction. Let i < kg < j 
be minimal such that Vko ^ ctfco- Observe that Apt is actually a partial 
characteristic disc for (pk)- {t^) and (rj^) is the directed geodesic from r to 
a. Hence, similarly as in Lemma 10.6, for i < k < ko the simplices are 
alternatingly vertices and edges, with barycenters on a common vertical line. 
Moreover, by minimality of ko, we have that ccfeg is an edge. By Lemma 10.5 
and Lemma 2.10 (applied alternatingly for consecutive layers exactly as in 
the proof of Proposition 10.2), we have that f3k C Spt{ak) for k — i even and 
^pt{cik) Pk ^OT k — i odd, for all i < k < k^. In particular, since a, is a 
vertex and ctfeg is an edge, we have that pko G Spt{ako) C Pko ^ 4>ko C ako- 
But this contradicts Ipko^^^kol ^ 2. Hence we proved that for all i < k < j 
we have Vk ^ c^k- 

From the above proof we also get that for all i < k < j we have j3k C 
Spt{ak) for k — i even and Spt{ak) C Pk ioi k — i odd, and the simplices are 
alternatingly vertices and edges, with barycenters on a common vertical line. 
Since t'^ and ak span a simplex, this implies that i'^ e B2{Spt{ak)), hence 
hk G B2{ak), for i < k < j. Since the barycenters of ak lie on a common 
vertical line through hi, we conclude that \hf — h^l < 2| for i < A; < j, in 
particular for k = j. But hj —h^ = hj —h^ > c — 1|. This contradicts c > 5. 

□ 

We immediately get the following corollary, which excludes the possibility 
of adjoining a non-"thin" "final" subinterval of a "thick" interval to the 
beginning of a thin layer for (ak), (rfe). 

Corollary 12.10. Suppose that for some i < j the layer j + 1 is thin for 
{ak), (Tk), and for all i < k < j the layer k is thick for {ak), {rk), \pk, Sk\ > 
c + 2 > 7 and Xk is either d-left or c-left from pk- Then v^_^-^^ — vf < c. 

The next preparatory lemma takes care of the "thin" intervals for {ak), {rk). 
Let d be a positive integer. 

Lemma 12.11. Suppose that for some i < j the layers i,j for {ak), {rk) have 
thickness < d and for all i < k < j the layer k for {ak), {Tk) has thickness 

< 2c + 3 and \pk,Sk\ > 2c + 4. Then the differences between {S^{rk))^ are 

< c + 2d + 3|. 

We can also obtain an estimate independent of c on the differences be- 
tween {Sp^{rk))^. However, we will not need it. 

Proof. We can define p'j. as usual (even for thin layers). Observe that we 
have Pk ^ p'k, \pk, ak\ > 2, and \pk, Tk\ > 2, for i < /c < j. Let Sk G ak, 4 G Tk 
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realize maximal distances from pk to ak,rk, respectively. Let Apg, Apt, Sps, Spt 
denote the characteristic discs and mappings for (p^), (afc) and {pk), ijk), 
respectively, for the thick intervals containing aX\ i < k < j. Since p^. ^ p'/,, 
we have by Lemma 12.6 that the differences between (SpJ-lpk))^, between 
{Spf^{pk)y , and between {S~^^{pk)y agree, if we vary k among i < k < j. 

For i < k < j denote 4 = = 5^/(4)- Let i < ki < k2 < j. 

By Lemma 9.16(i,ii) we have that s^^ ~ — ~1 ^fei ~ — 1- 
particular, — > and sf — s^^ > ior i < ki < k2 < j ■ Hence 

sl-sl>s^-s^-l>i^-i^-l-2d>-2d-l^. 
Analogically, 

il-il<2d+l^. 

It will be convenient for us to assume that the coordinates in Aps, Apt 
agree on iS~/(pfc) and Sp^{pk), so that we can compare coordinates of points 
in Aps and Apt. With this convention, for any i < ki,k2 < j we have that 
^ki ~ ^k2 — ^ ~ -'- — — Analogically sl^—i^^ < d+1. So altogether 
the differences between all the where i < k < j, are < 2d+ l|. In 

particular, if we denote by a the minimum over k of and by b the 

maximum over k of si, i^, we get h — a < 2d + 1^. 

For a fixed k, since the thickness of the layer A; is < 2c + 3, we have that 
|5fcrfc| < c + 1 or |tfcrfc| < c + 1, hence 

min{|pjtSfe|, \pkik\} < \Pkrk\ + c + 1, 

thus > a — {c+ 1). On the other hand, we have 

IPkTk] < max{\pkSk\, \pkik\} + 1, 

hence < 6 + 1. This altogether implies that the differences between 
{•S^\rk)y are 

< (c + 1) + (^2d + li) + 1 = c + 2c? + 3^. 

□ 

Finally, we prove the following easy lemma, which will be needed also 
later in Section 13. 

Lemma 12.12. Let A be a generalized characteristic disc for {i,j). Let 7 be 
a CAT{0) geodesic in A connecting some points in ViWi, VjWj. For i < k < j 
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let hk e VkWk be some points at distance < | from 7 fl VkWk. Let Agput C A 
be the generalized characteristic disc for {i,j) with Wk substituted with hk- 
Then the CAT{0) geodesic hikj in Asput is 1-close to the piecewise linear 
boundary path hihi+i . . .hj. 

Proof. For i < k < j let /i'^ be the points on v^Wk with (/i'^)^ = max{(7 fl 
VkWkY^hl}. Let Acut C A be the generahzed characteristic disc for (z,j) 
with Wk substituted with h'/.. Then 7 is also a CAT{0) geodesic in Acut- By 
Lemma 11.7 apphed to Agput C Acut we have that the CAT{0) geodesic hihj 
in Agpiit is i-close to 7, hence 1-close to the path hihi^i . . . hj. □ 

Now we are ready to put together all pieces of the puzzle. 

Proof of Proposition 12.1. Put c = 5. For the layers k such that \pk'rk\ < 
7c + 13 there is nothing to prove. Now suppose that for some i' < j', where 
/ — i' > 2, we have \pi'rii\ = \pj'rji\ = 7c + 13 and for i' < k < j' we have 
bfe'^fel > 7c + 14, hence \pk, 5k\ >7c + 13. In particular, pk are as far from 5k 
as required in Lemma 12.9 and Corollary 12.10. 

Let Apr be the partial characteristic disc for {i',j') for {pk),{rk), and 
let Spr be the corresponding partial characteristic mapping. Denote Uk — 

^prirk)- 

Step 1. There exist i' < I < m < j' such that 

(1) for i' < A; < Z the layer k is thick for (cTf), (tj), some 1-skeleton geodesic 
PkSk intersects 5k, and {'j' CWkWk)^ < w^ — j (in the appropriate characteristic 
disc for {(Jt), (ti), with the usual notation Vk,Wk, etc.), 

(2) among I < k < m the differences between are < 7c + ll|, 

(3) for j' > k > m the layer k is thick for (at), (tj), some 1-skeleton geodesic 
Pktk intersects 5k, and (7' fl VkWkY > "^fe + i- 

This is the division into the " pre-initial" interval, the union of the central 
intervals, and the "post-final" interval in the language of the outline of the 
proof. 

Let us justify Step 1. First consider the simple case that there are no thin 
layers for (0"^), (r^) among the layers i' < k < j' . Then Lemma 12.8 applied 
to i = i', j = j' gives us a pair of numbers l',m', which satisfies assertions 
(1) and (3) of Step 1 (with l',m' in place of l,m), except for the statements 
on the position of 7' (we will refer to these as incomplete assertions (1),(3)). 

Let / < Z' be minimal > i' such that (7' fl viWiY — wf — ^ (if there is no 
such I, in particular, if /' = i', then we put I — I'). Similarly, let m > m' be 
maximal < j' such that (7' H VmWmY — '^m'^ \ (^^ there is no such m, in 
particular, if m' = j', then we put m = m'). Obviously, /, m satisfy complete 
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assertions (1) and (3) of Step 1. To prove that they satisfy assertion (2), we 
need the following. 

Claim. Among I < k < I' — 1 the differences between are < c + 1. 
Analogically, among m' + 1 < k < m the differences between u% are < c + 1. 

To justify the claim, we need to introduce some notation. Up to the 
end of the proof of the claim we consider I < k < V — 1. Observe that the 
layers k for (p^), (s^) are thick, since by incomplete assertion (1) we have that 
\PkSk\ > \Pk,^k\- Denote by A,S (resp. Aps,Sps) the characteristic disc and 
mapping for the thick interval containing k for {at), (rt) (resp. for (pt), (s^)). 
For each k choose a vertex hk in 6k fl pkSk closest to pk- By Proposition 7.6 
we have that hk G Sps{Aps). Denote hk = S~^{hk), hk = (S~/(/ifc). Since 
by incomplete assertion (1) we have Sk 7^ s'^. Lemma 12.6 gives that the 
differences between —h^ and between agree (the sign changes since (sk) 
plays the role of the left boundary component in 5(A) and the right one in 
Sps{Aps)). By Lemma 12.6 applied to Apg and Apr, and since \pkrk\ = \Pkhk\ 
or Ipk^kl = \pkhk \ + 1, wc have that the differences between differ at most 
by 1 from the differences between h^. Hence the differences between differ 
at most by 1 from the differences between —hf.. 

Now we can proceed with justifying the claim. By Lemma 12.9 wc have 
that wf,_^ — wf < c, hence (7' fl ViWiY > "^v-i ~ c- Thus, by Lemma 9.17, 
we have (7' fl VkWk)'^ > Wii_-^ — c for all k. This implies, by the definition of 
Pk, that h^ > wf,_i — c — |. On the other hand, by Lemma 9.16 we have that 
wl < wf,_^ + ^, hence we have < wf,_^^ — ^. Thus the differences between 

are < c, hence the differences between ul are < c + 1. This justifies the 
first assertion of the claim. The second one is proved analogically. 

Now we can finish the proof of Step 1 in the simple case that there are 
no thin layers for (o"fc), (ta;), among the layers i' < k < j' . To prove assertion 
(2), we need to compare and ul^, for I < ki < k2 < m. Assume, which 
is the worst possible case, that I < ki < I' — 1 and m' + 1 < k2 < m. By 
Lemma 12.8(ii) and by the claim we have 

^1 x|l|a; 

<ic + i) + l + ic+l) + l + {c+l), 

which is even better then the required estimate. This ends the proof of Step 
1 in the simple case. 

Now consider the complex case that that there is a thin layer among the 
layers i' < k < j'. Let (/o,mo) be a maximal (w.r.t. inclusion) interval, with 
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^' < ^0 < TTT-Q < f, such that the layers lo,mo are thin for (fjfc), (rfe) and for 
Iq < k < mo the layer k has thickness < 2c + 3 (possibly Iq — mo). This is 
the "proper thin" interval of the outline of the proof. 

First we argue that for i' < k < lo and mg < k < j' the layer k is 
thick. Otherwise, suppose w.l.o.g. that ko is maximal < lo such that the 
layer ko is thin. Then, by maximality of {lo,mo), the thick interval {ko,lo) 
contains some k such that the layer k has thickness > 2c + 4. Thus by 
the last assertion of Lemma 12.8 applied to i = ko + 1, j = lo — ^ get 
ko < I < m < lo so that either m < /q — 1 and vf^^ — v^_^_^ > c, or I > ko + 1 
and Wi_^ — w^^ > c. In both cases this contradicts Corollary 12.10 applied 
respectively to i — m + 1, j — lo — 1, or to i — I — 1, j — ko + 1 with the 
roles of V, w interchanged and the order on naturals inversed. Thus wc have 
proved that for i' < k < lo and mo < k < j' the layer k is thick for (o"fc), (r^). 

Now we can apply Lemma 12.8 to i = i', j = lo — 1- Denote by l',m' 
the pair of numbers given by its assertion. By Corollary 12.10 we have that 
"^lo ~ "^k < c for m' + 1 < k < Iq. Similarly, we apply Lemma 12.8 to 
i — mo + 1, j = j' and denote by l",m" the pair of numbers given by its 
assertion. By Corollary 12.10 we have — w^^^ < c for mo < k < I" — 1. 
Hence, by Lemma 9.16(i,ii), the thickness of the layer k, for m' + 1 < k < lo 
and for mo < k < I' — 1, is < c + 1. 

Define, similarly as before, I < I' to be minimal > i' such that (7' fl 
viWiY — wf — I (if there is no such I, in particular, if I' — i', then we put 
1 = 1'), in appropriate characteristic disc. Similarly, let m > m" be maximal 
< j' such that (7' n VmWm)^ = "^m + i (^^ there is no such m, in particular, if 

— j' 1 then we put m = m"). 

For l,m as above we have that assertion (1) follows from Lemma 12.8(i) 
and assertion (3) follows from Lemma 12.8(iii). As for assertion (2), assume, 
which is the worst possible case, that I <ki <l' — 1 and m" + 1 < ^2 < m'. 
Combining Lemma 12.11 applied to i = m' + 1, j = I" — 1, d = c + 1 with 
Lemma 12.8(ii) and with the claim above (which is also valid in this complex 
case) we get 

\ul - <J < K - + ^ + K' - <'| + ^ + K'+i - + 

1 1 
+ - + \uf„ - u^„^„\ + - + K„+i - <J < 

<(c + l) + ^ + (c+l) + ^+ (c + 2d + 3^) + 

+ ^ + (c+l) + ^ + (c+l) = 7c+ll^, 

as required. Thus we have completed the proof of Step 1. 
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Step 2. 7pj. is 99-close to (uk). 

For the layers i' < k < I define A,S, Aps,Sps and E Pk CI A, hk G 
Aps, ^fe = S{hk) — Sps{hk) like in Step 1 (which is possible by assertion 
(1) of Step 1). Recall that the differences between differ at most by 1 
from the differences between —h^. In particular, since for i' < ki < k2 < I 
we have /i^^ — h^,^ < | (by Lemma 9.17 and the definition of pk), it follows 
that — ul_^ ^ Analogically we choose vertices hk G Pk (in appropriate 
characteristic disc) for m < A; < /, so that \pkrk\ — \pkhk\ or \pkrk\ — 
\pkhk\ + 1. Hence for m < k2 < ki < f we have — < 

Let Z < A;o < m be such that u^^ is minimal. Let a be a vertical line 
segment in Apr from the layer max{/ — 1, i'+ 1} to the layer min{m + 1, j' — 1} 
at distance 2 to the left from Ukfy By assertion (2) of Step 1 and by the fact 
that \pkrk\ > 7c + 14 this line segment is really contained in A^^. Let Pi, P2 
be CAT{0) geodesies in Apr connecting Ui',Uj' to the endpoints of a. Since 
ul^ — ul^ < l\ for i' < ki < k2 < I and m < k2 < ki < j' , we have for 
all i' < k < j' that > a^. Hence the region in Apr to the right of the 
concatenation f3ial32^ is convex, and thus contains the CAT{0) geodesic in 
Apr joining -Uj/ with uj/. 

We claim that j3i is (7c + 16)-closc to (ufc). Indeed, if I = i' oi I — 1 = i' , 
then this is easy. Otherwise, let i' < /c < / — 1. Let A" C A||r^ be the 
generalized characteristic disc for (i', l — l) obtained from A'||r^ (the modified 
characteristic disc, in which 7' is a CAT{0) geodesic) by substituting with 
w'^j such that {w'^Y = + 1. Denote 7' restricted to the layers from i' to 
/ — 1 by yil^^- We have 'y'\''f^ C A" and by assertion (1) of Step 1 we have 
that 7'| -r^ is in A" a CAT{0) geodesic. Let A^^ C Aps\^^r^ be the generalized 
characteristic disc for (i', l — l) obtained from Aps|'r^ by deleting ^-horizontal 
neighborhood of the boundary component corresponding to (sk). Observe 
that there is an (orientation reversing) embedding e": A" A^^, and that 

e"(7') is still a CAT{0) geodesic in A^^. Moreover, e"{hk) = hk, so that 
|e"(7' n VkWk)hk\ < \- 

Let Aph C Aps|,|r^ be the generalized characteristic disc for {j! ,1 — 1) ob- 
tained from A^^, by splitting along hk (in fact Ap^ is the partial characteristic 
disc for (pfc), {hk))- By Lemma 12.12 the C/1T(0) geodesic hi'hi^i in A^/j is 
1-close to the boundary path (hk). Now recall that there is an embedding 
e: Aph Apr, such that \e(hk)uk\ < 1. Let us compute the distances be- 
tween the endpoints of the image under e of the CAT{0) geodesic hi'hi^i and 
the endpoints of /?i in Ap^- The distance between e{hir) and Ui' is < 1, and 
the distance between the second pair of endpoints is < 2 -|- (7c -|- ll|) -|- ^ 
by assertion (2) of Step 1. Hence, by Lemma 11.7, we have that e(/ij'/i;_i) 
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is (7c + 14)-close to Pi. Recall that e{hiihi-i) is 1-close to e[(hk)), which is 
1-close to (uk). Altogether, Pi is ((7c + 14) + 1 + l)-close to (uk), as desired. 
Thus we have justified the claim. Analogically, P2 is (7c + 16)-close to (uk). 

From the claim and since, by assertion (2) of Step 1, a is (7c + 14)-close 
to (wfc), it follows that the two boundary components of the convex region in 
Apr to the right of PiaP2^ are (7c + 16)-close. Hence the CAT{0) geodesic 
Ui/Uf in Apr is (7c + 16)-close to (m^). Now consider the CAT{Q) geodesic 
7pr in Apr (which appears in the statement of the proposition) restricted to 
the layers from i' to j'. Since its endpoints are at distance < 7c + 13 from 
the endpoints of Uimj> (this is because \pi'ri'\ = 7c+ 13 = \pj'rji\), we get (by 
Lemma 11.7) that jpr is (14c + 29)-close to Uk, as desired (recall that c = 5). 

□ 

13 Contracting 

In this section we prove the following consequence of Proposition 12.1, which 
summarizes the contracting properties of Euclidean geodesies. 

Theorem 13.1 (Theorem C). Let s,s',t be vertices in a systolic complex X 

such that \st\ = n, \s't\ = n' . Let (rfc)^^Q, (r^)^^Q be 1-skeleton geodesies such 
that Tk G 5k, r\ G 5^, where {5k), (5^) are Euclidean geodesies for t, s and for 
t,s' respectively. Then for all < c < 1 we have |^^[cnj^[cn'j I — c|ss'| + C, 
where C is a universal constant. 

In the proof we need three easy preparatory lemmas. 

Lemma 13.2. Let D he a 2-dimensional systolic complex (in particular 

CAT{Q) with the standard piecewise Euclidean metric). Let x,y he vertices 
in D. Then there exists a 1-skeleton geodesic uo in D joining x, y such that if 
Dq is the union with u) of a connected component of D\uj, then the CAT{0) 
geodesic xy in Dq is 1-close to cu. 

Proof. Let Li be the layers in D between x, y and let L be the span in D of 
the union of Lj. Observe that L is convex in CAT{0) sense in D. Hence the 
CAT{0) geodesic xy in D is contained in L. Now similarly as in Definition 
9.10 define vertices uji G Li to be the vertices nearest to xy fl Lj (possibly 
non-unique). Analogically as in Lemma 9.11 one proves that cUijCUi+i are 
neighbors, hence (ci;^) form a path u, which is a 1-skeleton geodesic. By the 
construction we have \uji,xy fl Lj| < | (here \-,-\ denotes the distance along 
the straight line). For a fixed Dq the CAT{0) geodesic xy in Dq is contained 
in L n Dq, hence it is 1-close to a; by Lemma 12.12 applied to L. □ 
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Lemma 13.3. Let A be a generalized characteristic disc for Let 
Agpiit C A be a generalized characteristic disc for {i,j) with substituted 
with Wk for some G v^Wk. Let 7,7 be CAT{0) geodesies with common 
endpoints in the layers i,j in A,Agpiit, respectively. Then 7 CWkWk is not 
farther from then 7 fl v^Wk. 

Proof. Let Aq C A be the characteristic disc for with Wk substituted 
with 7 n VkWk- Then Aq fl Agput is convex in Agput and we are done. □ 

Lemma 13.4. Let T be a CAT(0) (i.e. simply connected) subspace of^?, 
whose boundary is an embedded loop which consists of three geodesic (inT) 
segments a,j3,^, where a is contained in a straight line in . Denote x = 
P Hj. Let T] he a geodesic in T contained in a straight line parallel to a with 
endpoints on 7. Let c denote the ratio of the distances in between x and 
the line containing 77 and between x and the line containing a. Then |^ < c. 

Proof. Let 1/1,1/2 G be points on the hne containing r/ cohnear with x 
and the endpoints of a. By the Tales Theorem we have ■'^^^ — c. On the 
other hand, since /3,7 are geodesies in T, we get that r/ C yiy2- D 

We are now ready for the endgame. 

Proof of Theorem 13.1 (Theorem C). Let m be maximal satisfying 
fm = ^''m- First assume that [cn\ < m or [an'\ < m, say [cn'J < m. Then 
|rLcn'j^[cn'j I — Indeed, let A be the characteristic disc for (rj), (r-) be- 
tween t and rm — r'^, for the thick interval containing [cn'\ (if layer [cn'\ 
is thin then there is nothing to prove). Then by Proposition 12.1 applied 
to (rj)"^Q and rg, . . .r'^,rm+i, ■ ■ - Tn we get that the CAT{f)) geodesic in A 
joining the barycenters of the two outermost edges is 99-close to the bound- 
ary component corresponding to (rj). Similarly we get that this CAT(O) 
geodesic is 99-close to the second boundary component. Altogether we get 
that k[cn'j'^[cn'j I — ^ desired. This yields 

Vvcn\r[^n'\ \ < \r[cn\r[cn'\\ + \r\cn' \r[^n' \ \ < IM - [cu' \ \ + 198 < 
< c\n - n'\ + 199 < c|ss'| + 199, 

as required. So from now on we assume that [cnj > m and \cn'\ > m. 

Let k be minimal such that rj, lies on some 1-skeleton geodesic ss' . 
Now let k' be minimal such that r'y lies on some 1-skeleton geodesic r^s'. 
Consider various 1-skeleton geodesies ip connecting with r^/. The loops 
^m^m+i • • • ''^'k'<P''^''k'^'k>-i ■ ■ - ^''m embedded by the choice of m, k, k' . Consider 
a surface S: D ^ X oi minimal area spanned on such a loop (we allow 
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to vary). By minimality of the area D is systolic, hence CAT{0) w.r.t. the 
standard piecewise Euclidean metric. Denote the preimages of ri,r[,ip in D 
by Xi^x^^a respectively. We attach to D ai x^, x'f^,,x„i = x'^ three simplicial 
paths (3,f3'X of lengths n — k,n' — k',m respectively and denote obtained 
in this way simplical (and CAT{0)) complex by D\ Denote the vertices in 
D'\Dhy Xn,..., Xk+i, by , x'^/^^, and by xq x'q, . . . , Xm-i = x'^_^ 

in P, 13' , ( respectively. 

By minimality of the area of D, the path j3af3'^^ is a CAT{0) geodesic 
in D'. Let Di,D2 be simplicial spans in D' of the unions of all 1-skeleton 
geodesies from xq to Xn and from x'q to x'^, respectively. Observe that Di, D2 
are convex (in CAT{Q) sense) in D' , hence the CAT(O) geodesies in D' from 
xq to Xn and from x'q to x'^, agree with CAT{Q) geodesies joining those pairs 
of points in Di,D2, respectively. By Proposition 12.1, (xj) is 99-close (in 
Di) to the CAT{0) geodesic XoXn and {x'^) is 99-close (in D2) to the CAT{0) 
geodesic x'qx'^,. 

Our goal, which immediately implies Theorem 13.1 (Theorem C), is to 
get an estimate |3:^[cnj3:^Lcn'j I — ^kn^n'l +^ with some universal constant C. 

We claim that for any three consecutive vertices v,w,u on a we have 
that \xqw\ = \xqv\ + 1 implies \xqu\ = \xqw\ + 1. We prove this claim by 
contradiction. If \xqu\ = \xow\ — 1 then, by Lemma 2.8, u,v are neighbors 
contradicting the fact that vwu is a 1-skeleton geodesic. If \xou\ = \xow\, 
then by Lemma 2.8 there exists a vertex z & D in the projection of the 
edge wu onto B\xov\{xo)- Again by Lemma 2.8, we have that \zv\ < 1. Thus 
the defect at w is > 1, contradicting the minimality of the area of D. This 
justifies the claim. 

The claim implies that a is a concatenation aiaoa2- where vertices in 
ao are at constant distance from xq and ai,a2 are contained in 1-skeleton 
geodesic rays in D' issuing from xq. We apply Lemma 13.2 to obtain a special 
1-skeleton geodesic cu in D' connecting xq to ai Hao. Let Di be the union of 
CO and all of the components of D' \lj containing some Xi (i.e. on one "side" 
of u). Denote by the union of u with the other components of D' \ u. 
Denote by uj' a 1-skeleton geodesic connecting xq to cto ^ ct2 given by Lemma 
13.2 apphed do D^. Let D2 be the union of co' with the components of Dl\u;' 
containing some x'^. Denote the union of cu' with the other components of 
DI \ uj' by bo. 

Note that, since Di C Di,D2 C D2, by Lemma 13.3 we have that (xj) 
is 99-close to the CAT{0) geodesic xqx^ in Di and {x'j) is 99-close to the 
CAT{0) geodesic x'^x'^, in in D2. Moreover, by Lemma 13.2 and Lemma 13.3, 
the CAT{0) geodesies in Dq, Di, D2 joining the endpoints of a;, a;' are 1-close 
(in particular 99-close) to 00,00', respectively. Moreover, vertices in ao are 
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at constant distance from xq in Dq, and uja^ ^uj'ai are 1-skeleton geodesies 
in Di,D2, respectively. Thus substituting D' — Dq,Di, D2 we have reduced 
the proof of Theorem 13.1 (up to replacing C with 3C) to the following two 
special cases: 

(i) vertices in a are at a constant distance from Xq (hence from x^) or 

(ii) n' = k' and (y,x . . . Xq is dii l-skeleton geodesic. 

Observe that it is now possible that xi = x[ for i > m. Let m' be 
maximal such that Xm' = x'^,. If [cnj < m! or [cn'J < m', say the latter, 
then, since the CAT{^^ geodesies x^x^^ ^'o^'n' ^' coincide on XQXm'i we get 
that |a^[cn'j2^Lcn'j I < 99 + 99 = 198, hence 

|2^[cnJ^[cn'J I — I^^LcnJ-^Lcn'J I ~^ |-^Lcn'J-^[cn'J I — 

< I [mj - [m'J I + 198 < c\n - n'\ + 199 < c|x„<,| + 199, 

as desired. So from now on we can assume that [cn\ > m', [cn'\ > m', and 
we can replace the component of D' \ Xm' containing xq with a simplicial path 
of length m'. Let D be as before the maximal subcomplex of D' which is a 
topological disc. 

First suppose that we are in case (i). Observe that (up to increasing C 
by 2) we can assume that n = k and n' = k'. This is because once we proved 
our estimate for n = k,n' = k' we can concatenate an estimate realizing path 
X[ck}x[ck'} ^i*^ paths xick} ■ ■ -xicn} and x^^^/j . . -x'^cn'j^ obtaining a path 
from xicn] to of length 

([cnj - lck\) + |a;Lcfcj4cfc'jl + (b^^'J - [ck' \) < 

< (c(n -k) + l) + {c\xkXk'\ +C) + {c{n' - k') + 1) = 

= {c{\XnXk\) + 1) + {c\XkXk'\ + C) + {c{\Xn'Xk'\) + 1) = c\XnXn'\ + (C + 2), 

as required. 

We claim that D is flat and the interior vertices of a have defect 0. Indeed, 
observe that the defects at the interior vertices of a and at the interior vertices 
of D are < 0, whereas the defect at Xm' = x'^i is < 2. Hence, by Gauss- 
Bonnet Lemma 7.2, it is enough to prove that the sums of the defects at the 
vertices of each of the paths Xm'-^\ ■ ■ - Xk and . . .Xk' are < 2. Suppose 

otherwise, w.l.o.g., that the sum of the defects at the vertices of x^'+i ■ ■ - x^ 
is > 3. Denote the vertex following x^ on a by y. Then l^m'^l < |a;m'+ia:^A:|; 
hence \xQy\ < \xQXk\, which contradicts the assumptions of case (ii). Thus 
we have proved the claim. In particular, a is contained in a straight line in 
D C and A; = k'. 
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Define rj to be the path in D starting at xick] reaching x'^ck} contained (in 
D C E^) in a straight hne parallel to a. Let ^i, ^2 be CAT{0) geodesies in D 
joining Xk with Xm' and x'^ with x'^, = Xm', respectively. Let Zi = rj D ^i, for 
i = 1,2. Wc have |.X|^cfcj-2i| < 99 and |-223^|cfcjl — (again exceptionally |-,-| 
denotes the distance along the straight line). Let m" be maximal such that 
iir\Xm"x'j^„ = i2^Xm"x'^ii . Then for all i < m" we have ^i\^Xix[ = ^2 nxjo;^. 
In particular, if [ck\ < m" , then zi — zi and \'r]\ < 198, as desired. If 
\_ck\ > m", then we apply Lemma 13.4 with T G D the geodesic triangle with 
vertices Xk, x'^, ^1 fl x^nx'^,, = ^2 H x^nx'^,,. We get that \rj\ < c\xkx'^\ + 198, 
as desired. 

Now suppose that we are in case (ii). Like in case (i) (up to increasing C 
by 1) we can assume that n = k. Since the boundary of D is a union of two 
geodesies, by Gauss-Bonnet Lemma 7.2, D is flat. Consider an embedding 
D C such that the layers (denoted by L^) between Xm' — x'^, and Xk in 
Ea are horizontal and to the left from x[, for i < k' . By minimality 

of area, a is contained in a straight line in D C E^. Like in case (i), let 
Ci) be CATiQ) geodesies in D joining Xk with Xm^ and x'j^, with x'^, = Xm', 
respectively. Similarly like in the previous case, let m" be maximal such 
that ^1 n Lm" = n Lm". Denote u — H L^" = S Lm"- By the same 
argument as after the choice of m', we can assume that \_ck'\ > m". Let 
^1 = G l~l -^[cfcj; ^2 = 'C2 n L^ck'\- Let Hi G L^ck\ n D be the vertex with 
minimal possible yf but > zf. Similarly, let 1/2 € L^ck'\ H -D be the vertex 
with maximal possible 1/2 but < ^3. We claim that I1/1I/2I = [ck\ — [c/c'J. 

Before we justify the claim, observe that it already implies the theorem. 
Indeed, the claim gives 

kicfej^U'jl - \^ick\yi\ + \yiy2\ + b24cfc'jl ^ 

< 99 + ( [ck\ - [ck'\ ) + 99 < 

< 99 + {c{k' -k) + l) + 99 = c\xkx'k, \ + 199, 

as desired. 

Finally, let us justify the claim. We need to show that ^2 — -L^^^i^^J^^. 
By the choice of m" we have that zi, Z2 lie in the Euclidean triangle in E^ 
with vertices Xk,x'i^,,u. Denote by Ui (resp. U2) the vertex on the edge ux^ 
(resp. ux',^,) of this triangle in L^cfej (resp. L^^k'})- Assume w.l.o.g. that 
> Denote then by li* the vertex on the edge uxk dividing this 

edge in same proportion as the proportion in which U2 divides ux'j^,. By the 
Tales Theorem, and since Uiu^ C ux^ forms with the vertical direction angle 
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< 30°, we have that 



hence 



ck - cl/ 1 \ck \ - \rk'\ ^ 

= h - < - — — - + 1, 

2 2 2 



Thus, since |/f — y f and L^^J ^L^^ J differ by an integer (because 1/1,1/2 are 
vertices in E^), we have ^2 ~ l/i — J^^-L^^J^^, as desired. This ends the proof 
of the claim and of the whole theorem. □ 

If we followed the constants carefully, we would get that Theorem 13.1 
(Theorem C) is satisfied with any C > 208. 



14 Final remarks 

In this section we state some additional results on the compactification X, 
for which we do not provide proofs. 

£^Z-structures explored by Farrcll-Lafont [13] in relation to the Novikov 
conjecture concern only the torsion-free group case. To get similar results 
(Novikov conjecture) for a group G with torsion one needs to construct an 
appropriate compactification (which we will also call an E'Z-structure) of a 
classifying space for proper G-actions, denoted EG. EG is a contractible 
space with a proper G action such that, for every finite subgroup F of G, the 
set E_G^ C EjG of points fixed by F (the fixed point set of F) is contractible 
(in particular non-empty). 

For a systolic group G acting geometrically on a systolic complex X it is 
possible, that X is an EG. This is not known yet however, due to the fact 
that it is not known whether the fixed point theorem holds for finite groups 
acting on systolic complexes. The best result in this direction is the theorem 
of Przytycki [19] saying that, for every finite group F acting on a systolic 
complex X, there is a non-empty F-invariant sub complex of X of diameter 
at most 5. Using this, Przytycki proved [20] that the Rips complex R5{X) 
of X is an EG. Thus we can get the desired £'Z-structure by compactifying 
i?5(X), using the following result analogous to [2, Lemma 1.3] (and whose 
proof follows the lines of the proof of the latter) . 
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Lemma 14.1. Let {X,dX) be an EZ-structure on G and let G act geo- 
metrically on a contractible space Y. Then there is a natural EZ-structure 
{Y U dX) on G. 

Thus in our case we get a compactification i?5(X) = i?5(X) U dX of 
i?5(X) by adjoining our boundary dX of X to the Rips complex i?5(X). We 
claim that the following holds. 

Claim 14.2. Let a group G act geometrically by simplicial automorphisms 
on a systolic complex X. Let Rr^{X) = Rr^{X) U dX he the compactification 
of R^{X) obtained by applying Lemma 14- i to {X,dX). Then the following 
hold: 

1. R^i^X) is a Euclidean retract (EE), 

2. dX is a Z-set in R^{X), 

3. for every compact set K C R^{X), {gK)g^a is a null sequence, 

4- the action of G on R5{X) eoctends to an action, by homeomorphisms, 
ofG on RsiX), 

F 

5. for every finite subgroup F of G, the fixed point set R^{X) is con- 
tractible, 

6. for every finite subgroup E of G, the fixed point set R^{X)^ is dense 
in R5{xf. 

Assertions 1-4 follow from Lemma 14.1. Assertion 6 is also easy to prove. 
The only difficulties in proving Claim 14.2 concern assertion 5. To obtain it 
one has to introduce good geodesies in the Rips complex and reprove Lemma 

F 

6.2 with i?5(X) in place of X. 

Combining Claim 14.2 above and Theorem 4.1 of Rosenthal [21], we im- 
mediately get the following. 

Claim 14.3. The Novikov conjecture holds for systolic groups. 

Note that if the fixed point theorem holds for finite groups acting on X, 
then, by [20], we have that X is EG. Then in Claim 14.2 we can substitute 
R^lX) with X and it is easier to prove assertion 5 in this case. Then we can 
apply Theorem 4.1 from [21] directly to X to obtain Claim 14.3. 

Now we turn to the question of determining our boundary in some specific 
cases. We have already mentioned the case of hyperbolic systolic groups in 
Remark 4.5. Now we consider the CAT{0) case. After making it through the 
second part of the article, the reader should not be surprised by the following. 
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Claim 14.4. IfX is a two-dimensional simplicial complex, which is CAT{0) 

( which is equivalent with systolic in dimension two ), then its compactification 
by the CAT{0) visual boundary is homeomorphic in a natural way with our 
X. 

For example, this implies that our boundary of a systolic Euclidean plane 
is a circle. The argument for Claim 14.4 is that our compactification is 
constructed using Euclidean geodesies in systolic complexes, which in this 
case are coarsely CAT{0) geodesies. 

The next claim concerns the following construction, which has not yet 
appeared in the literature. Namely Eisner and Przytycki had developed a 
way to turn equivariantly any V7i-complex which is CAT{0) into a sys- 
tolic complex (that is how they observed that the abelian product of two 
free groups is systolic). Although the resulting complex is usually not 2- 
dimensional, the only higher dimensional simplices that appear are used to 
deal with branching at the vertical edges. This is why we believe that the 
CAT{0) visual boundary of the original V7i-complex is homeomorphic in a 
natural way with our boundary of the resulting systolic complex. 

In particular, this would imply that there is a systolic group acting geo- 
metrically on two systolic complexes whose (our) boundaries are not homeo- 
morphic. Namely, in the family of torus complexes defined by Croke-Kleiner 
[7] the complexes with a = ^ and a = | have universal covers with non- 
homcomorphic CAT{0) visual boundaries. At the same time, there is a torus 
complex with a = |, whose universal cover is 2-dimensional systolic while 
there also is a torus complex with a = |, whose universal cover is a VH- 
complex, which is CAT{0). 
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